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Transcodage entre indices de dictionnaires multi- 
impulsionnels utilises en codage en compression de signaux 

nuirteriques 

La prSsente invention concerne le codage/d6codage de 
signaux numeriques , notamment dans des applications de 
transmission ou de stockage des signaux multimedias tels 
que les signaux audio (parole et/ou sons) . 

Dans le domaine du codage en compression, de nombreux 
codeurs modelisent un signal de L Schantillons par des 
impulsions en nombre restreint, tres inferieur au nombre 
total d 1 echantillons . C'est, par exemple, le cas de 
certains codeurs audio frequentiels tels que le codeur. 
audio dit " TDAC" decrit notamment dans le document publie 
US-2001/027393 . Dans ce codeur, les coefficients de~ 
transformee en cosinus discrete modifiee normalises dansf 

■ • 

chaque bande sont quantifies par des quant if icateurs- 

« 

vectoriels utilisant des dictionnaires algebrique's*. 
imbriquSs en taille, ces codes algebriques comportent en - 
general quelques composantes non nulles, les autres 
composantes etant egales zero. C'est aussi le cas de la 
majorite des codeurs de parole a analyse par synthase 
notamment de type "ACELP" (pour "Algrebraic Code Excited 
Linear Prediction") , de type MP-MLQ (pour "MultiPulse 
Maximum Likelihood Quantization") , ou autres. En effet, 
pour "modSliser le signal d l innovation,. ces codeurs 
utilisent un repertoire, compose de formes d'ondes ayant 
tres peu de composantes non nulles dont les positions et 
les amplitudes obeissent, de plus, a des regies 
predeterminees . 



\ 
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On decrit brievement ci-apres de tels codeurs a analyse 
par synthese . 

5 Dans ces codeurs a analyse par synthese, le modele de 
synthese est utilise au codage pour extraire les 
parametres modelisant les signaux a coder, Ces signaux 
peuvent etre echantillonnes a la frequence telephonique 
(F e = 8 kHz) ou a une frequence plus elevee, par exemple a 

10 16 kHz pour le codage en bande elargie (bande passante de 
50 Hz & 7 kHz), Selon 1 ' application et la qualite desiree, 
le taux de compression varie de 1 a 16. Ces codeurs 
fonctionnent a des debits de 2 a 16 kbit/s en bande 
telephonique, et a des debits de 6 a 32 kbit/s en bande 

15 elargie. 

Le principe d'un dispositif de codage/decodage numerique 
de type CELP, qui est le codeur/decodeur a analyse par 
synthese le plus utilise actuellement pour le 

20 codage/decodage des signaux de parole, est brievement 
decrit ci-apres. Le signal de parole est echantillonne et 
converti en une suite de blocs de L ' echantillons appeles 
trames . En general, chaque trame est decoupee en blocs 
plus petits de L echantillons, appeles sous-trames. Chaque 

25 bloc est synthetise en filtrant une forme d'onde extraite 
d ! un repertoire (appele aussi dictionnaire) , multipliee 
par un gain, a travers deux filtres variant dans le temps. 
Le dictionnaire d 1 excitation est un ensemble fini de 
formes d'ondes de L echantillons. Le premier filtre est le 

30 filtre de prediction a long terme. Une analyse dite "LTP" 
(pour "Long Term Prediction") permet d'evaluer les 
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parametres de ce filtre de prediction a long terme qui 
exploite la periodicite des sons voises (representant 
typiquetnent la frequence du fondamental (frequence de 
vibz~ation des cordes vocales) ) . Le second filtre est le 
5 filtre de prediction a court terme. Les methodes d 1 analyse 
"I/PC" (pour "Linear Prediction Coding 11 ) permettent 

* 

d f obtenir ces parametres de prediction & court terme, 
representatif s de la fonction de transfert du conduit 
vocal et caracteristiques du spectre du signal 
10 (representant typiquetnent les modulations dues a la forme 
prise par les levres, a la position de la langue et du 
larynx, ou autres) . 

■ ■ 

Le procede utilise pour determiner la sequence 

* v 

15 d' innovation est la methode d ! analyse par synthese. Au 
niveau du codeur, un grand nombre de sequences 

• * * 

d 1 innovation du dictionnaire d 1 excitation sent filtrees 

• ^ «- 

par les deux filtres LTP et LPC, et la forme d'onde ftV 
selectionnee est celle produisant le signal synthetique le 
20 plus proche du signal original selon un critere de 
ponderation perceptuelle, connu en general sous le nom de 
critere CELP. 

On decrit brievement ci-apres 1 'utilisation de 
25 dictionnaires multi-impulsionnels dans de tels codeurs a 
analyse par synthese , etant bien entendu toutefois que les 
codeurs CELP/ comme les decodeurs CELP 7 sont bien connus 
de 1 1 homme de 1 1 art . 



30 Le codeur multi-debits de la norme UIT-T G. 723.1 est un 
bon exemple de codeur S analyse par synthese utilisant des 



dictionnaires multi-impulsionnels . Ici, les positions 
d' impulsions sont toutes distinctes . Les deux debits du 
codeur (6,3 kbit/s et 5,3 kbit/s) modelisent le signal 
d' innovation par des formes d'onde extraites de 
dictionnaires qui ne comportent qu'un nombre restreint 
d' impulsions non nulles: 6 ou 5 pour le haut debit, 4 pour 
le bas debit. Ces impulsions sont d' amplitude +1 ou -1. 
Dans son mode a 6,3 kbit/s, le codeur G. 723.1 utilise 
alternativement deux dictionnaires : 

- dans le premier utilise pour les sous-trames paires, 
les formes d'ondes comportent 6 impulsions et , 

- dans le deuxieme utilise pour les sous-trames 
impaires, elles comportent 5 impulsions. 

Pour ces deux dictionnaires, une seule restriction est 
imposee aux positions des impulsions de tout vecteur-code . 
Ces positions doivent toutes avoir la meme parite, c'est- 
a-dire qu" elles sont toutes paires ou toutes impaires. 
Dans le dictionnaire du mode a 5,3 kbit/s, les positions 
des 4 impulsions sont plus contraintes . Outre la meme 
contrainte de parite que les dictionnaires du mode haut 
debit, chaque impulsion a un choix limits de positions. 

Le dictionnaire multi-impulsionnel du mode a 5,3 kbit/s 
appartient a la famille bien connue des dictionnaires 
ACELP. La structure d'un repertoire ACELP est basee sur la 
technique ISPP (pour -Jnterleaved Single-Pulse 
Permutation") qui consiste a diviser 1- ensemble des L 
positions en K pistes entrelacees, chacune des N 
impulsions etant localisee dans . certaines pistes 
predefinies. Dans certaines applications, la dimension L 
des mots de codes peut etre etendue a L+N. Ainsi dans le 



1 er depot 
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cas du repertoire du mode bas debit du codeur selon la 
norme UIT-T G. 7 2 3,1, la dimension du bloc de 60 
echantillons a ete etendue §l 64 Echantillons et les 32 
positions paires ( respect ivement irnpaires) ont ete 
5 divisees en 4 pistes entrelacees de longueur 8 ne se 
recouvrant pas. II y a done deux groupes de 4 pistes, un 
pour chaque parite. La table 1 ci-apres pr^sente pour 
chaque impulsion notee i 0 a i 3 I 1 ensemble de ces 4 pistes 
pour les positions paires. 

10 



Impulsion 


Signe 


Positions 




± 1 


0, 8, 16,24, 32,40, 48,56 

- , ,- ,.. — — . ,-. ■ - , 




± 1 


2, 10, 18, 26, 34, 42, 50, 58 


— 


± 1 


4, 12, 20, 28, 36, 44, 52, (60) 


h 


+ I 


6, 14, 22, 30, 38, 46, 54, (62) 



Table 1: Positions et amplitudes des impulsions du dictionnaire ACELP da codeur A 

G.723.1 a 5,3 kbit/s 

Les dictionnaires d' innovation ACELP sont utilises dans de 
nombreux codeurs analyse par synthese qui sont 

: .* 

15 normalises (UIT-T G.723.1, UIT-T G.729, IS-641, 3 GPP NB- 
AMR, 3 GPP WB-AMR) . Les tables 2 a 4 ci-apr^s present ent 
quelques exemples de ces dictionnaires ACELP pour une 
longueur de bloc de 40 echantillons. On notera que la 
contrainte de parite n'est pas utilisee dans ces 

20 dictionnaires. La table 2 presente le dictionnaire ACELP a 

17 bits et 4 impulsions non nulles d 1 amplitude ±1, utilise 
dans le codeur UIT-T G.729 - a 8 bkit/s, dans le codeur IS- 
641 £ 7,4 kbit/s ainsi que dans les modes 7,4 et 7,95 
kbit/s du codeur 3GPP NB-AMR. 
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Impulsion 


Signe 


Positions 




± 1 


0,5, 10, 15, 20, 25,30,35 


h 


± 1 


1,6, 11, 16,21,26,31,36 




± 1 


2, 7, 12, 17, 22, 27, 32, 37 


h 


± 1 


3.8, 13, 18,23,28,33,38 

4.9, 14, 19,24, 29, 34,39 



Table 2: Positions et amplitudes des impulsions du diciionnaire ACELP des codeurs 
UIT-T G. 729 a 8 kbit/s. IS641 a 7,4 kbit/s et 3GPP NB-AMR a 7 A et 7 f 95 kbit/s 



5 Dans le dictionnaire ACELP a 35 bits utilise dans le mode 
12,2 kbit/s du codeur 3GGPP NB-AMR, chaque vecteur-code 

contient 10 impulsions non milles d 1 amplitude ±1. Le bloc 
de 40 echantillons est divise en 5 pistes de longueur 8, 
chacune contenant 2 impulsions. On note que les deux 
10 impulsions d'une meme piste peuvent se recouvrir et 

resulter en une seule impulsion d 1 amplitude ±2. Ce 
dictionnaire est presente a la table 3 . 



Impulsion 


Signe 


Positions 




±1 


0,5, 10, 15, 20,25, 30,35 




± 1 


1, 6, 11,16,21,26,31,36 


h, h 


± 1 


2,7, 12, 17,22, 27, 32, 37 


h, h 


± 1 


3, 8, 13, 18,23,28, 33, 38 




± 1 


4,9, 14,19,24,29,34,39 



Table 3: Positions et amplitudes des impulsions du dictionnaire ACELP du codeur 
15 3GPP NB-AMR a 12,2 kbit/s 

Enfin, la table 4 presente le dictionnaire ACELP a 11 bits 

et 2 impulsions non nulles d 1 amplitude ±1, utilise dans 
l 1 extension a bas debit (6,4 bkit/s) du codeur UIT-T G.729 
et dans le mode 5,9 kbit/s du codeur 3GPP NB-AMR. 

20 
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Impulsion 


Signe 


Positions 




± 1 


1,3, 6, 8, 11, 13, 16, 18,21,23,26, 28,31,33,36, 38 


■ 


± 1 


0, 1, 2, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 16, 17, 19, 20, 21, 22, 24, 25, 
26, 27, 29, 30, 3 1, 32, 34, 35, 36, 37, 39 



Table 4: Positions et amplitudes des impulsions du dictionnaire ACELP des codeurs 



UIT-T G. 729 a 6>4 Icbit/s et 3GPP NB-AMR a 5,9 kbit/s 

On decrit ci-apres ce que l'on entend par " 2 ' exploration 11 
5 des dictionnaires multi-impulsionnels . 

Comme pour toute operation de quantification, la recherche 
de la modelisation optimale d'un vecteur a coder consiste 
& choisir dans l 1 ensemble (ou dans un sous -ensemble) des' 

■ 

10 vecteurs-codes du dictionnaire, celui qui lui " jresseznJble" 
le. plus, c'est-a-dire celui qui minimise une mesure de 
distance entre lui et ce vecteur d r entree. Pour ce faire, 

■ 

on procede a une etape dite "d* exploration" des <. 
dictionnaires. 

15 

Dans le cas des dictionnaires multi-impulsionnels , cette" 
etape revient a rechercher la combinaison d' impulsions qui 
optimise la proximite entre le signal a modeliser et le 
signal resultant du choix des impulsions. Selon la taille 
20 et/ou la structure du dictionnaire, cette exploration peut 
etre exhaustive ou non (done plus ou mo ins complexe) . 

Les dictionnaires utilises dans le codeur TDAC precit£ 
etant des unions de codes a permutation de type II, 
25 1 ' algorithme de codage d'un vecteur de coefficients de 
transformee normalises exploite cette propriete pour 
determiner son plus proche voisin parmi tous les vecteurs- 
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codes tout en ne calculant qu'un nombre liraite de criteres 
de distance (avec une utilisation de vecteurs dits 
"leaders aJbsolus") . 

Dans les codeurs a analyse par synthese, 1 ' exploration des 
dictionnaires multi-impulsionnels n'est pas exhaustive 
sauf pour les dictionnaires de faible taille. Pour les 
dictionnaires ft plus haut debit, seul un petit pourcentage 
du dictionnaire est explore. Par exemple, 1 ' exploration 
des dictionnaires multi-impulsionnels de type ACELP est 
generalement effectuee en deux etapes . Pour simplifier 
cette recherche, une premiere etape preselectionne pour 
chaque position possible d> impulsion son amplitude (done 
son signe comme indique ci-avant) par une simple 
quantification d'un signal dependant du signal d'entree. 
Les amplitudes des impulsions etant fixees, les positions 
des impulsions sont alors recherchees par une technique 
d-analyse par synthese (selon le critere CELP) . En depit 
de 1' exploitation de la structure en ISPP et du notnbre 
restreint d' impulsions, une recherche exhaustive des 
combinaisons des positions n'est effectuee que pour les 
dictionnaires bas debit (typiquement inferieur ou egal ft 
12 bits). C'est le cas par exemple, pour le dictionnaire 
ACELP ft 11 bits (table 4) utilise dans le codeur G.729 ft 
6,4 kbit/s ou les 512 combinaisons de positions de 2 
impulsions sont toutes testees pour selectionner la 
meilleure, ce qui revient ft calculer les 512 criteres CELP 
correspondants . 
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Pour les dictionnaires a plus haut debit, diverses 
methodes dites de focalisation oxit et£ proposees . On parle 
alors de "recherche focalisee" . 

5 Certaines de ces methodes, connues, sont utilisSes dans 
les codeurs normalises cites ci-avant. Leur but est de 
reduire le nombre de combinaisons de positions a explorer 
en se basant sur les propri^tes du signal a modeliser. Par 
exemple, on peut citer 1 » algorithme dit "depth- first 

10 tree", utilise par beaucoup de codeurs ACE LP standardises. 
Dans cet algorithme, on privilegie certaines positions 
telles que les maxima locaux des pistes d'un signal-cible 
dependant du signal d' entree, du signal synthetique pass<§, 

et du filtre compose des filtres de synthese et de . 

*** i 

15 ponderation perceptuelle . II en existe plusieurs variantes , 
selon la taille du dictionnaire utilise . Pour explorer le ; 
dictionnaire ACELP & 35 bits et 10 impulsions (table 3) , 
la premiere impulsion est placee £ la meme position que le.*, 

■ i 

maximum global du signal-cible . Puis, quatre iterations^ 
20 sont effectuees par permutation circulaire des pistes 

■ 

consecutives. A chaque iteration, la position de la 
deuxieme impulsion est fixee au maximum local d'une des 4 
autres pistes, les positions des huit autres impulsions 
restantes sont recherchees sequentiellement par paires 
25 dans des boucles imbriquees . On teste chaque iteration 

256 (=4 pairesx8x8) combinaisons differentes, ce qui 
permet done de n 1 explorer que 1024 "combinaisons de 
positions des 10 impulsions parmi les 2 25 du dictionnaire. 
Une autre variante est utilisee dans le codeur IS641 ou un 
30 pourcentage plus eleve de combinaisons du dictionnaire a 
17 bits et 4 impulsions (table 2) est explore. On teste 
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768 combinaisons parmi les 8192 (=2 13 ) combinaisons de 
positions d 1 impulsions. Dans le codeur G.729 a 8 kbit/s, 
ce merae dictionnaire ACELP est explore par une methode 
differente de f ocalisation . L 1 algorithme effectue une 

5 recherche iterative en imbriquant quatre boucles de 
recherche des impulsions (une par impulsion) . La recherche 
est focalisee en rendant 1 1 entree dans la boucle 
interieure (recherche de la derniere impulsion appartenant 
aux pistes 3 ou 4) conditionnelle au depassement d'un 

10 seuil adaptatif. Ce seuil depend aussi des proprietes du 
signal -cible (maxima locaux et moyennes des 3 premieres 
pistes). De plus, le nombre maximal d ' explorations de 
combinaisons de 4 impulsions est fixe a 1440 (soit 17,6 % 
des 8192 combinaisons) . 

15 

Dans le codeur G. 723.1 a 6,3 kbit/s, toutes les 2x2 5 xC 3 5 0 

( respect ivement 2x2 6 xC 3 6 0 ) combinaisons de 5 

(respectivement 6) impulsions ne sont pas explorees. Pour 
chaque grille, l'algorithme emploie une analyse connue, de 
20 type "jnultipulse" , pour rechercher sequent iellement les 
positions et les amplitudes des impulsions. Comme pour les 
dictionnaires ACELP, des variantes existent pour 
restreindre le nombre de combinaisons testees. 

25 De telles techniques pr^sentent toutefois les problemes 
ci-apres . 

L 1 exploration, meme sous-optimale, d f un dictionnaire 

» 

multi-impulsionnel constitue dans beaucoup de codeurs une 
30 operation couteuse en temps de calcul. Par exemple, dans 
les codeurs G. 723.1 a 6 7 3kbit/s et le G.729 a 8 kbit/s, 
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cette recherche represente pres de la moitie de la 
complexity totale du codeur. Pour le NB-AMR, elle 
represente le tiers de la complexite totale du codeur. 
Pour le codeur TDAC, elle represente le quart de la 
complexite totale du codeur. 

On comprendra en particulier que cette complexite devient 
critique lorsque plusieurs codages doivent etre effectues 
par une meme unite de traitement, telle qu-une passerelle 
chargee de gerer de nombreuses communications en parallele 
ou un serveur distribuant de nombreux contenus 
tnultimedias. Le probleme de la complexite est encore 
par la multiplicity des formats de compression qui 
circulent sur les reseaux. 

* 

En effet, pour offrir mobility et continuity, les services 
de communication multimedias modernes et innovants doivent 
pouvoir fonctionner dans une grande variete de conditions. 
Le dynamisme du secteur de la communication multimedia et 
1' heterogeneity des reseaux, acces et terminaux ont 
engendre une proliferation de formats de compression dont 
la presence dans les chaines de communication necessite 
plusieurs codages soit en cascade ( transcodage) , soit en 
parallele (codage multi-format ou codage multi-mode) . 

On definit ci-apres ce que l'on entend par » transcodage" . 
Le "transcodage devient riecessaire lorsque, dans une chaine 
de transmission, une trame de signal compressee emise par 
un codeur ne pent plus poursuivre son chemin, sous ce 
format. Le transcodage permet de convertir cette trame 
sous un autre format compatible avec la suite de la chaine 
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de transmission. La solution la plus elementaire (et la 
plus courante a l'heure actuelle) est la mise bout a bout 
d ! un decodeur et d'un codeur. La trame compressee arrive 
sous un premier format, elle est decompressee . Ce signal 
decompresse est alors recompress£ sous un second format 
accepte par la suite de la chaine de communication, Cette 
mise en cascade d'un d<§codeur et d'un codeur est appelee 
"tandem". Cette solution est tres couteuse en complexity 
(essentiellement a cause du recodage) et elle degrade la 
qualite. En effet, le second codage se fait sur un signal 
decode, qui est une version d£gradee du signal original. 
Par ailleurs, une trame peut rencontrer plusieurs tandems 
avant d'arriver a destination. On imagine aisement le cout 
en calcul et la perte de qualite. De plus, les retards 
lies a chaque operation de tandem s ' accumulent et peuvent 
nuire a 1 1 interactivity des communications . 

Par ailleurs, la complexity pose aussi probleme dans le 
cadre d'un systeme de compression multi- format ou un meme 
contenu est compresse sous plusieurs formats. C'est le cas 
des serveurs de contenus qui diffusent un m§me contenu 
sous plusieurs formats adaptes aux conditions d'acces, de 
reseaux et terminaux des differents clients. Cette 
operation de multi- codage devient extremement complexe a 
mesure qu'augmente le norabre de formats desires, ce qui 
sature rapidement les ressources du systeme. 

Un autre cas de codage multiple en parallele est la 
compression multi-mode a decision a posteriori. A chaque 
segment de signal a coder, plusieurs modes de compression 
sont effectues et celui qui optimise un critere donne ou 
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obtient le meilleur comprorais debit/distorsion est 
selectionne. La encore, la complexity de chacun des modes 
de compression en limite le nombre et/ou conduit a 
elaborer une selection a priori d'un nombre tres restreint 
de modes. 

On decrit ci-apres les approches, connues, qui ont ete 
mises en oeuvre pour tenter de resoudre les problemes poses 
decrits ci-avant. 

Les nouvelles applications de communication multimedia 
(tels que 1 ' audio et la video) necessitent souvent . 
plusieurs codages soit en cascade • (transcodage) soit en 
parallele (multi-codage et codage multi-mode a decision a 
posteriori) . La barriere de complexity posee par tous ces 
codages reste un probleme a resoudre, malgre 
1' augmentation des puissances de traitement actuelles . La 
plupart de ces operations connues de codage multiple ne 
prennent pas en compte les interactions entre les formats 
et entre le format de E et son contenu. Cependant, 
quelques techniques de transcodage intelligent ont ete 
proposees qui ne se contentent plus de decoder puis 
recoder, mais exploitent les similitudes entre formats de 
codages et permettent ainsi de reduire la complexity tout 
en limitant la degradation apportee. 

On decrit ci-apres- des. methodes .. de transcodage dit 
"intelligent" . 

Au sein d'une meme famille de cpdeurs (CELP, parametrique, 
par transformee, ou autre), tous les codeurs extraient du 
signal les mSmes parametres physiques. Pourtant, il existe 
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une grande variete de modelisation et/ou quantification de 
ces parametres . Ainsi, d'un codeur a un autre, un meme 
parametre peut etre code de la meme maniere, ou, au 
contraire, tres dif f eremment . 

5 

Par ailleurs, les codages peuvent etre strictement 
identiques. lis peuvent etre identiques dans la 
modelisation et le calcul du parametre, mais se 
differencier simplement par la traduction du codage sous 
10 forme de bits. Enfin, ils peuvent etre completement 
diff6rents tant par la modelisation du parametre que sa 
quantification, voire par sa frequence d 1 analyse ou 
d 1 Schant ill onnage . 

15 Si la modelisation et le calcul d'un parametre sont 
strictement identiques, y compris dans la traduction 
binaire, il suffit de recopier le champ binaire 
correspondant du train binaire gen§re par le premier 
codeur vers celui du second. Ce cas tres favorable se 

20 presente par exemple lors d ! un transcodage de la norme 
G.729 a la norme IS- 641 pour 1' excitation adaptative 
(retards LTP) . 

Si, pour le meme parametre, les deux codeurs ne se 
25 distinguent que par la traduction binaire du parametre 
calcule, il suffit de decoder le champ binaire du premier 
format, puis de repasser dans le domaine binaire en 
utilisant la methode de codage selon le second format. 
Cette conversion peut aussi etre effectuee par des tables 
30 de correspondance bijective. C'est le cas par exemple lors 
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d'un transcodage des excitations fixes de la norme G.729 a 
la norme AMR (7,4 et 7 , 95kbit/s) . 

Dans les deux cas precedents, le transcodage du parametre 
se fait en restant au niveau des bits. Une simple 
manipulation de bits permet de rendre le parametre 
compatible avec le second format de codage . En revanche, 
lorsqu'un parametre extrait du signal est modelise ou 
quantifie differemment par deux formats de codage, le 
passage de l'un vers 1' autre ne se fait pas aussi 
simpleraent. Plusieurs methodes ont ete proposees. Elles 
operent soit au niveau du parametre, soit au niveau de 
1' excitation, soit au niveau du signal decode. 

Pour le transcodage dans le domaine des parametres, rester,. 
au niveau du parametre est possible lorsque les <*eux^ 
formats de codage calculent un parametre de la meme ^ 
maniere mais le quantifient differemment. Les dif f erences 
de quantifications peuvent etre liees a la precision, 
choisie ou encore a la methode choisie (scalaire, 
vectorielle, predictive, ou autre) . 11 suf fit alors de 
decoder le parametre, puis de le quantifier par la methode 
du second format de codage. Cette methode connue est 
appliquee actuellement, notamment pour le transcodage des 
gains d 1 excitations . Souvent, il faut modifier le 
parametre decode avant sa requantif ication. Par exemple, 
si les codeurs ont des "frequences d' analyse du parametre 
ou des longueurs de trames/sous-trames differentes, il est 
courant d' interpoler/decimer les parametres. 

jj i interpolation peut se faire par exemple selon la methode 
decrite dans le document publie US2003/033142 . Une autre 
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modification possible est d'arrondir le parametre a la 
precision qui lui est impos^e par le second format de 
codage. Ce cas se pr6sente surtout pour la hauteur de la 
frequence fondamentale (ou "pitch") . 

S'il n'est pas possible de transcoder un parametre en 
restant dans le domaine du parametre, on peut remonter a 
un niveau superieur dans le decodage. II s'agit du domaine 
de 1 'excitation, sans pour autant aller jusqu 1 au domaine 
du signal. Cette technique a ete proposee pour les gains 
dans la reference : 

"Improving- transcoding capability of speech coders in 
clean and frame erasured channel environments" de Hong-Goo 
Kang, Hong Kook Kim, Cox, R.V., dans Speech Coding, 2 000, 
Proceedings 2000, IEEE Workshop on Speech Coding, Pages 
78-80. 

Enfin, une derniere solution (la plus complexe et la moins 
" intelligente") consiste a recalculer explicitement le 
paramdtre comme le ferait le codeur, mais a partir d'un 
signal synthetise. Cette operation revient a une sorte de 
tandem partiel, seuls certains parametres etant 
entierement recalcules . Cette methode a ete appliquee a 
divers parametres tels que 1" excitation fixe, les gains 
dans la reference IEEE precit^e, ou le pitch. 

Pour le transcodage des impulsions, meme si plusieurs 
techniques ont ete developpees afin de calculer les 
parametres rapidement et a moindre cout, peu de ces 
solutions aujourd ! hui ont une approche intelligente pour 
calculer les impulsions d'un format a partir du parametre 
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equivalent sous un autre format. En codage a analyse par 
synthase, le transcodage intelligent des codes 
impulsionnels n'est applique que lorsque la modelisation 
est identique (ou proche) . En revanche, si les 
modeli sat ions sont differentes, la methode du tandem 
partiel est utilisee. II faut noter que pour limiter la 
complexity de cette operation, des approches focalisees 
exploitant les proprietes du signal decode ou d'un signal 
derive tel qu'un signal-cible ont ete proposees . Dans le 
document precite US-2001/027393 , dans 1 ' exemple de 
realisation mettant en ceuvre un codeur par trans formee 
MDCT, est presentee une procedure de changement de debit 
qui peut etre consid^rSe comme un cas particulier du 
transcodage intelligent. En effet, cette procedure permet 
de requantifier un vecteur d'un premier dictionnaire par 
un vecteur d'un second dictionnaire. Elle distingue pour 
cela deux cas selon 1 ' appartenance ou non du vecteur a 
requantifier dans le deuxieme dictionnaire. Si le vecteur 
quantifie appartient au nouveau dictionnaire, la 
modelisation est identique ; sinon, la methode du decodage 
partiel est appliquee. 

La presente invention propose, en se demarquant de toutes 
ces techniques connues, un transcodage multi-impulsionnel 
base sur une selection d'un sous-ensemble de combinaisons 
de positions d' impulsions d'un ensemble de jeux 
d' impulsions a partir d'une combinaison de positions 
d'impulsions d'un autre ensemble de jeux d' impulsions , les 
deux ensembles pouvant se distinguer par le nombre 
d'impulsions qu'.ils comportent ainsi que par les regies 
regissant leurs positions et/ou leurs amplitudes. Ce 
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transcodage est tres utile notamment pour les codages 
multiples en cascade (transcodages) ou en parallele 
(multi -codages et codages mult i -modes ) . 

5 A cet effet, la presente invention propose tout d'abord un 
procede de transcodage entre un premier codeur /decodeur en 
compression et au moins un second codeur/ decodeur en 
compression. Ces premier et second codeurs/ decodeur s sont 
de type impulsionnel et utilisent des dictionnaires multi- 

10 impulsionnels dans lesquels chaque impulsion comporte une 
position reperee par un indice associe. 

Le procede de transcodage au sens de 1 ! invention comporte 
les etapes suivantes : 

15 a) le cas echeant, adaptation de parametres de codage 
entre lesdits premier et second codeurs / decodeur s , 
b) obtention, a partir du premier codeur /decodeur, d ! un 
nombre choisi de positions d f impulsions et d 1 indices de 
positions respect ivement associes, 

20 c) pour chaque position d' impulsion courante d ! indice 
donne, formation d'un groupe de positions d f impulsions 
comportant au moins la position d 1 impulsion courante et 
des positions d 1 impulsions d 1 indices associes 
immediatement inferieurs et immediatement superieurs a 

25 1 1 indice donn^, 

d) selection, en fonction de positions d 1 impulsions 
admises par le second codeur/decodeur, d'une partie au 
moins des positions d 1 impulsions dans un ensemble 
constitue par une union desdits groupes formes a 1 r etape 

30 c) , et 
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e) transmission des positions des impulsions ainsi 
selectionnees au second codeur/decodeur, pour un 
codage /decodage a partir desdites positions transmises. 

Ainsi, la selection de 1 ' etape d) fait intervenir un 
nombre de positions d" impulsions possibles inferieur au 
nombre total de positions d« impulsions possibles du 
dictionnaire du second codeur/decodeur. 

On comprendra en particulier qu'a 1 ' etape e) , dans le cas 
ou le second codeur/decodeur precite est un codeur, les 
positions d 1 impulsion selectionnees sont transmises a ce 
codeur, pour un codage par recherche uniquement parmi les. 
positions transmises. Dans le cas ou le second 
codeur/decodeur precite est un decodeur, ces positions ^ 
d' impulsion selectionnees sont transmises pour un de codage = 
de ces positions . \ 

Preferentiellement, 1 ' etape b) utilise un decodage partiel^ 
du flux binaire fourni par le premier codeur/decodeur en 
vue d' identifier un premier nombre de positions 
d' impulsions qu'utilise le premier codeur/decodeur, dans 
un premier format de codage. Ainsi, le nombre choisi a 
1' etape b) correspond preferentiellement a ce premier 
nombre de positions d' impulsions . 

Dans une realisation avantageuse, les etapes ci-avant sont 
mises en oeuvre par un produit programme d'ordinateur 
comportant des instructions de programme a cet effet. A ce 
titre la presente invention vise aussi un tel produit 
programme d'ordinateur, destine a etre stocke dans une 
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memoire d'une unite de traitement, notamment d f un 
ordinateur on d'un terminal mobile, ou sur un support 
memoire amovible et destine a cooperer avec un lecteur de 
1 1 unite de traitement . 

5 

La presente invention vise aussi un dispositif de 
transcodage entre des premier et second codeurs/decodeurs 
en compression, et comportant alors une memoire propre a 
stocker des instructions d'un produit programme 
10 d ! ordinateur du type decrit ci-avant. 

D 1 autres caracteristiques et avantages de l 1 invention 
apparaxtront a 1 1 examen de la description detaillee ci- 
apres, et des dessins annexes sur lesquels : 
15 - la figure la represent e schematiquement le context e de 
transcodage au sens de la presente invention, dans une 
configuration "en cascade 11 , 

- la figure lb represente schematiquement le contexte de 
transcodage au sens de la presente invention, dans une 

20 configuration "en parallele" , 

- la figure 2 represente schematiquement les differents 
cas pr6vus pour les traitements de transcodage a 
ef fectuer, 

- la figure 2a represente schematiquement un traitement 
25 d ! adaptation prevu pour le cas ou les frequences 

d 1 echantillormage des premier E et second S codeurs sont 
dif f ^rentes, 

- la figure 2b represente schematiquement une variante du 
traitement de la figure 2a, 

30 - la figure 3 resume les etapes du procede de transcodage 
au sens de l 1 invention, 
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- la figure 4 represente schematiquement le cas de deux 
sous-trames respect ivement des codeurs E et S, de durees 
dif f erentes L e et L s (avec L e >L s ) , mais de memes frequences 
d 1 e chant illonnage , 

- la figure 4b represente a titre d'exemple un cas 
pratique de la figure 4 en illustrant la correspondance 
temporelle entre un codeur G. 723.1 et un codeur G.729, 

la figure 5 illustre schematiquement le decoupage de 
1- excitation du premier codeur E au rythme du second 
codeur S , 

- la figure 6 illustre le cas ou l'une des pseudo-sous- 

trames STE'O est vide, 

la figure 7 represente schematiquement un traitement 
d'adaptation prevu pour le cas ou les durees de sous-trame 
des premier E et second S codeurs sont dif f erentes. ^ 

On indique tout d-abord que la presente invention 
s-inscrit dans la modelisation et le codage des signaux ^ 
numeriques multimedia tels que les signaux audio (parole 
et/ou sons) par des dictionnaires multi-impulsionnels . 
Elle peut etre mise en ceuvre dans le cadre du 
codage/decodage multiple en cascade ou en parallele ou de 
tout autre systeme utilisant la modelisation d'un signal 
par une representation multi-impulsionnelle et qui, a 
partir de la connaissance d'un premier jeu d' impulsions 
appartenant a un premier ensemble, doit determiner au 
moins un jeu d' impulsions d'un second ensemble. Par souci 
de concision, seul le cas d'un passage d'un premier 
ensemble vers un autre ensemble est decrit mais 
1' invention s • applique- aussi dans le cas de passage vers n 
(n s 2) ensembles. Par ailleurs, on ne decrit ci-apres que 
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le cas d'un 11 transcodage' 1 entre deux codeurs, mais, bien 
entendu, le transcodage entre un codeur et un decodeur, 
s'en deduit sans difficulte majeure. 

On considere done le cas de deux modelisations d'un signal 
par des jeux d 1 impulsions correspondant a deux systemes de 
codage. Sur les figures la et lb, on a represents un 
dispositif de transcodage D entre un premier codeur E, 
utilisant un premier format de codage COD1, et un second 
codeur S, utilisant un second format de codage COD2 . Le 
codeur E delivre un flux (ou "train") binaire code s C e 
(sous la forme d'une succession de trames codees) au 
dispositif de transcodage D, legu.el comport e un module 10 
de decodage partiel pour recuperer le nombre N e de 
positions d 1 impulsions utilisees dans le premier format de 
codage et les positions p e de ces impulsions. Comme on le 
verra en detail ci-apres, le dispositif de transcodage au 
sens de 1 1 invention procede a une extraction des 
voisinages de droit e v e d et de gauche v e g de chaque 
position d ! impulsion p e et selectionne, dans 1 'union de 
ces voisinages, des positions d 1 impulsions qui seront 
reconnues par le second codeur S. Le module 11 du 
dispositif de transcodage represents sur les figures la et 
lb effectue done ces etapes pour delivrer cette selection 
de positions (notee Sj sur ces figures la et lb) au second 
codeur S. On comprendra en particulier qu ! a partir de 
cette selection S j , on constitue un sous-repertoire de 
taille inferieure a la taille du dictionnaire qu 1 utilise 
habituellement le second codeur S, selon un avantage que 
procure I 1 invention. En utilisant ce sous -repertoire, le 
codage qu 1 effectue le codeur S est bien entendu plus 
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rapide car plus restreint, sans nuire pour autant a la 
quality de codage. 

Dans l'exemple represents sur la figure la, le dispositif 
de transcodage D comporte en outre un module 12 de 
decodage au moins partiel du flux code s CE que delivre le 
premier codeur E. Le module 12 fournit alors au second 
codeur S une version au moins partiellement decodee s ' 0 du 
signal d'origine s 0 . Le second codeur S delivre ensuite, 
sur la base de cette version s' 0 , un flux binaire code s cs - 

Dans cette configuration, le dispositif de transcodage D 
ef f ectue done une adaptation de codage entre le premier 
codeur E et le second codeur S, en favorisant 
avantageusement un codage plus rapide (car plus restreint) 
aupres du : second " codeur S. Bien entendu, en variante, 
l'entite referencee S sur les figures la et lb peut etre 
un decodeur et, dans cette variante, le dispositif D au 
sens de 1 • invention eff ectue un transcodage, proprement 
dit, entre un codeur E et un decodeur S, ce decodage 
s'effectuant rapidement grace aux informations fournies 
par le dispositif D. Le processus 6tant reversible, on 
comprendra que, de facon beaucoup plus generale, le 
dispositif de transcodage D au sens de la presente 
invention opere entre un premier codeur/ decodeur E et un 
second codeur/decodeur S . 

On indique que 1 ■ agencement du codeur E, du transcodeur D 
et du codeur S peut respecter une configuration "en 
cascade", comme representee sur la figure la. Dans la 
variante representee sur la figure lb, cet agencement peut 
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respecter une configuration "en parallele" . Dans ce cas, 
les deux, codeurs E et S recoivent le signal original s 0 et 
les deux codeurs E et S delivrent respect ivement les flux 
codes s CE et s cs . Bien entendu, le second codeur S n'a plus 
a recevoir ici la version s' 0 de la figure la et le module 
de decodage au moins partiel 12 du dispositif de 
transcodage D n'est plus necessaire. On indique en outre 
que, si le codeur E peut fournir une sortie compatible 
avec 1' entree du module 11 (tant par rapport a son nombre 
d' impulsions que par rapport a ses positions 
d' impulsions) , le module 10 peut simplement etre omis ou 
" court -circuit^" . 

On indique en outre que le dispositif de transcodage D 
peut simplement etre equipe d'une memoire stockant les 
instructions pour mettre en ceuvre les Stapes ci-avant et 
d'un processeur pour traiter ces instructions. 

L' application de 1' invention se situe done corame suit. Le 
premier codeur E a effectue son operation de codage sur un 
signal donne s 0 (par exemple le signal original) . On 
dispose done des positions des impulsions choisies par le 
premier codeur E. Ce codeur a determine ces positions p e 
par une technique qui lui est propre lors du processus de 
codage. Le second codeur S doit realiser lui aussi son 
codage. Dans le cas du transcodage, le second codeur S ne 
dispose que du train binaire genere par le premier codeur 
et 1' invention est ici applicable au transcodage dit 
"intelligent" tel que defini ci-avant. Dans le cas du 
codage multiple en parallele, le second codeur S dispose 
aussi du signal dont dispose le premier codeur et 
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1- invention s> applique ici au "multi-codage intelligent". 
En effet, un systeme qui desire coder un meme contenu sous 
plusieurs formats peut exploiter les informations d'un 
premier format pour simplifier les operations de codage 
des autres formats. L 1 invention peut aussi s'appliquer au 
cas particulier du codage multiple en parallele qu'est le 
codage multi-mode a decision a posteriori. 

La presente invention permet de determiner rapidement les 
positions pa <ou. notee indistinctement encore ci-apres, 
si) des impulsions pour un autre format de codage a partir 
de positions p e lou, notee indistinctement encore ci- 
apres, e A ) des impulsions d'un premier format. Bile permet 
de reduire considerablement la complexite de calcul de, 
cette operation pour le second codeur en limitant le % 
nombre de positions possibles. A cet effet, elle utilise, 
les positions choisies par le premier codeur pour definir^ 
un ensemble restreint de positions dans 1 ' ensemble des 
positions possibles du second codeur, ensemble restraint^ 
dans lequel on recherchera le meilleur jeu de positions 
pour les impulsions. II en resulte un gain en complexite 
important tout en limitant la degradation du signal par 
rapport a une recherche exhaustive ou focalisee classique. 

On comprendra ainsi que la presente invention limite le 
nombre de positions possibles en definissant un ensemble 
restreint de positions" a partir des positions du -premier 
format de codage. Elle se distingue des solutions 
existantes dans la mesure ou celles-ci utilisent 
quement les proprietes du signal a modeliser pour 
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limiter le nombre de positions possibles, en privilegiant 

* 

et/ou en eliminant des positions. 

Preferent iel lenient , pour chaque impulsion d'un jeu d ! un 
5 premier ensemble, on definit deux voisinages (un droit et 
un gauche) de largeur a jus table plus ou mo ins contrainte 
et on en extrait un ensemble de positions possibles, dans 
lequel sera prSselectionnee au mo ins une combinaison 
d 1 impulsions respectant les contraintes du deuxieme 
10 ensemble . 

Avantageusement , le procede de transcodage permet 
d'optimiser le compromis complexite/qualite en adaptant le 
nombre de positions d 1 impulsions et/ou les tailles 

15 respectives (en terme de combinaisons de positions 
d ! impulsions) des voisinages droit et gauche, pour chaque 
impulsion. Cet ajustement peut etre effectue au debut du 
traitement ou a chaque sous-trame en f one t ion de la 
complexity autorisee et/ou du jeu de positions de depart. 

20 L" invention permet aussi d ' ajuster/limiter le nombre de 
combinaisons de positions en favorisant avantageusement 
les voisinages immediats. 

Comme indique ci-avant, la presente invention vise aussi 
25 un produit programme d'ordinateur dont l'algorithme est 
conpu notamment pour 1 ! extraction de positions voisines 
qui facilite la composition des combinaisons d r impulsions 
du deuxieme ensemble. 

30 Comme indique precedemment , 1 1 heterogeneite des rgseaux et 
des contenus peut mettre en presence des formats de codage 
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tres varies- Les codeurs peuvent se distinguer par de 
nombreuses caracteristiques . En particulier, deux d'entre 
elles d§terminent sensiblement le mode de f onctionnement 
de 1' invention. 11 s'agit de la frequence 
d'echantillonnage et de la duree d'une sous-trame. Ci- 
apres, les differents cas possibles sont present^s en 
correspondance de mises en oeuvre de 1 1 invention selon ces 
differents cas . 

La figure 2 synthetise les differents cas. Dans un premier 

temps, on obtient : 

- les nombres de positions d' impulsions N e ,N s , 

- les frequences d'echantillonnage F e ,F s respectives, 

- et les durees de sous-trame L e ,L s 

qu'utilisent . respect ivement les codeurs E et S (etape 21). 
Ainsi, on comprendra deja que les etapes d' adaptation et 
de recuperation des nombres de positions d' impulsions N e , 
N s peuvent avantageusement §tre interverties ou simplement 
menees simultanement . 

Au test 22, on compare les frequences d'echantillonnage. 
Si les frequences sont egales, on compare, au test 23, les 
durees de sous-trame. Sinon, on adapte les frequences 
d'echantillonnage, a 1 ■ etape 32, selon un precede decrit 
ci-apres. A 1- issue du test 23, si les durees de sous- 
trame sont egales, on compare, au test 24, les nombres de 
positions d'impulsions N e et NT., utilises respect ivement 
par le premier et le second format de codage. Sinon, on 
adapte les durees de sous-trame a 1 ' etape 33 selon un 
procede qui sera aussi decrit ci-apres. On comprendra que 
les etapes 22, 23, 32 et 33 definissent ensemble 1 ' etape 
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a) d* adaptation des parametres de codage citee ci-avant. 
On indique que les etapes 22 et 32 (adaptation des 
frequences d 1 echantillonnage) , d'une part, et les etapes 
23 et 33 (adaptation des durees de sous-trame), d' autre 
part, peuvent etre inversees. 



On decrit d'abord ci-apres le cas ou les frequences 
d 1 echantillonnage sont egales et les durees de sous-trames 
sont egales . 



Ce cas est le plus favorable. Cependant, il faut 
distinguer encore le cas ou le premier format utilise plus 
d 1 impulsions que le second (N e ^ N s ) , et le cas contraire 
(N e < N s ) , selon le resultat du test 24. 

15 * Cas N e > N fl de la figure 2 

Le principe est le suivant . En considerant les deux 

codeurs E et S , leurs repertoires utilisent respectivement. 

N e et N s impulsions a chaque sous-trame. 

20 Le codeur E a calcule les positions de ses N e impulsions 
sur la sous-trame s e . On note ci-apres ei (ou, 
indistinctement , p e ) ces positions. L 1 ensemble restreint 
P s des positions privilegiees pour les impulsions du 
repertoire du codeur S est alors constitue de N e positions 

25 ei et de leurs voisinages. 



1=0 



v'd 

|J{e i+ k} 



ou vi, et v' a 0 sont les tailles des voisinages droit et 
gauche de 1 1 impulsion i. Les valeurs de v l d et v* g , choisies 
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a l'etape 27 de la figure 2, sont plus ou moins grandes 
selon la complexity et la qualite desirees. Ces tallies 
peuvent etre fixees arbitrairement au debut du traitement, 
ou etre choisies a chaque sous-trame s e . 

A l'etape 29 de la figure 2, 1 ' ensemble P s contient alors 
chaque position e± ainsi que ses voisins de droite et 
ses v 1 voisins de gauche. 

Pour chacune des N s impulsions du repertoire du codeur S, 
il faut ensuite definir les positions que cette impulsion 
a le droit de prendre parmi celles proposees par P s . 

Pour cela, on introduira des regies presidant a la 
construction du repertoire de S . On suppose que les M s 
impulsions de S appartiennent a des sous -ensembles pre- 
definis de positions, un nombre donne d' impulsions 

a* 

partageant un meme sous-ensemble de positions autorisees. 
Par exemple, les 10 impulsions du mode 12,2 bit/s du 
codeur 3GPP NB-AMR sont reparties 2 par 2 dans 5 sous- 
ensembles differents, comme le montre la table 3 donnee 
ci-avant. On note N' s le nombre de sous -ensembles de 
positions differents (N'.s N s dans cet exemple puisque 
N' s =5), et Tj (pour j=l a N' s ) les sous -ensembles de 
positions definissant le repertoire de S. 

A partir de 1' ensemble P s , les N' s sous -ensembles Sj issus 
de 1 • intersection de P s avec l'un des ensembles Tj sont 
constitues, a l'etape 30 de la figure 2, selon la 
relation : 
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Sj= p s n Tj 

Les voisinages v f d et doivent £tre d'une taille 

suffisante pour qu'aucune intersection ne soit vide. On 
doit permettre ainsi un reajustement des tailles de 
voisinage, si necessaire, en fonction du jeu d 1 impulsions 
de depart. C'est l ! objet du test 34 de la figure 2, avec 
une augmentation de la taille des voisinages (etape 35) et 
retour vers la definition de 1' union P s des groupes formes 
a 1' etape c) (etape 2 9 sur la figure 2) si I 1 une des 
intersections est vide. Au contraire, si aucune 
intersection Sj n'est vide, c'est le sous-repertoire 
constitue par ces intersections Sj qui est envoye au 
codeur S (etape de fin 31) . 

Avantageusement , 1 ! invention exploite la structure des 
repertoires. Par exemple, si le repertoire du codeur S est 
de type ACELP, ce sont les intersections des positions des 
pistes avec P s qui sont calculees. Si le repertoire du 
codeur E est aussi de type ACELP, la procedure 
d 1 extraction des voisinages exploite aussi la structure en 
pistes et les deux etapes d 1 extraction des voisinages et 
composition des sous-ensembles restreints de positions, 
sont j udi c ieu semen t associees . En particulier, il est 
interessant que I'algorithme d 1 extraction des voisinages 
prenne en compte la composition des combinaisons 
d' impulsions selon les contraintes du deuxieme ensemble. 
Comme on le verra plus loin, des algorithmes d 1 extraction 
de voisinages sont elabores pour faciliter la composition 
des combinaisons d 1 impulsions du deuxieme ensemble. Un 
exemple d'un tel algorithme est illustre par I'un des 
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modes de realisation donnes plus loin (ACELP 2 
impulsions vers ACELP & 4 impulsions) . 

Le nombre de cotnbinaisons de positions possibles est ainsi 
restraint et la taille du sous -ensemble du repertoire du 
codeur S est generalement tr<§s inferieure a celle du 
repertoire original, ce qui reduit grandement la 
complexite de 1 1 avant- dernier e etape du transcodage . On 
precise ici que le nombre de cotnbinaisons de positions 
d 1 impulsions definit la taille du sous -ensemble precite. 
On precise en outre que c'est le nombre de positions 
d 1 impulsions que l ! on diminue au sens de 1 1 invention, ce 
qui entraine une diminution du nombre de combinaisons de 
positions d 1 impulsions et permet alors d ! obtenir un sous- 
repertoire de taille restreinte. 

L f etape ref<§rencee 46 sur la figure 3 consiste alors a 
lancer la recherche du meilleur jeu de positions pour les 
N s impulsions dans ce sous -repertoire de taille 
restreinte. Le critere de selection est similaire a celui 
du processus de codage. Pour reduire davantage la 
complexite, on peut accelerer 1 1 exploration de ce sous- 
repertoire en utilisant des techniques de focalisation 
connues decrites ci-avant. 

La figure 3 resume les etapes de 1 1 invention pour le cas 
ou le codeur E utilise au moins autaiit d f impulsions que le 
codeur S. On indique toutefois que, comme on l ! a dejS vu 
en reference a la figure 2, si le nombre de positions N s 
au second format (le format de S) est super ieur au nombre 
de positions N e au premier format (le format de E) , le 
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traitement prevu ne se distingue que par quelques 
variantes avantageuses qui seront decrites plus loin. 

En bref, ces etapes de la figures 3 se resument comme 
suit. Apres une etape a) eventuelle d 1 adaptation des 
parametres de codage (si necessaire et representee a cet 
effet par des traits pointilles sur la figure 3 dans le 
bloc 41) : 

- recuperation des positions ei des impulsions du 
codeur E, et pr6f erentiellement d'un nombre N e de 
positions (etape 42 correspondant a 1 1 etape b) 
precitee) , 

- extraction des voisinages et formation des groupes de 
voisinages selon la relation : 

P*= U l>i +k * k 

1=0 k=-v\, 

(etape 43 correspondant a 1 ! etape c) precitee) 

- composition des sous -ensembles restreints de 
positions {Sj= P s OTj} formant la selection de 1 1 etape 
d) precitee et correspondant a 1 1 etape 44 representee 
sur la figure 3, et 

- et transmission de cette selection au codeur S (etape 
45 correspondant a 1 1 etape e) precitee). 

On indique qu ' apres cette etape 45, le codeur S choisit 
ensuite un jeu de positions dans le repertoire restreint 
obtenu a 1 1 etape 44. 

Le procede se poursuit done par une etape 4 6 de recherche 
dans ce sous -repertoire re?u par le codeur S d»un jeu de 
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positions optimal (opt( Sj )) comportant le second nombre N s 
de positions, comme indique ci-avant. Cette etape 46 de 
recherche du jeu de positions optimal est mise en ceuvre 
preferentiellement par une recherche focalisee pour 
accelerer 1 ' exploration du sous - repertoire . Le traitement 
se poursuit naturellement par le codage qu>effectue 
ensuite le second codeur S. 

On decrit mainteiiant les traitements prevus pour le cas ou 
le nombre d- impulsions N e utilisees par le premier format 
de codage est inferieur au nombre d- impulsions N, 
utilisees par le second format de codage. 

* cas N e < N s de la figure 2 

Si le format de S utilise plus d> impulsions que le format • 
de E, le traitement est similaire au traitement expose ci- 
dessus. Cependant, il pent arriver que des impulsions du 
format de S n'aient pas de positions dans le repertoire 
restreint. Dans ce cas, dans une premiere realisation, on 
autorise toutes les positions possibles pour ces 
impulsions. Dans une seconde realisation, preferee, on 
augmente simplement la taille des voisinages a v d et V gf 
a 1' etape 28 de la figure 2. 

* cas N e <N B <2N e de la figure 2 

Un cas particulier doit etre souligne ici. Si N e est 
proche de N s , typiquement N e <N s <2N e , alors une maniere 
preferee de determiner les positions est envisageable, 
bien que le traitement precedent reste encore tout a fait 
applicable. On pent encore gagner en complexite en fixant 
directement les positions des impulsions de S a partir de 
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celles de E. En effet, les N e premieres impulsions de S 
sont placees sur les positions de celles de E» Les N s -N e 
impulsions restantes sont placees le plus pres possible 
(au voisinage immediat) des N e premieres impulsions. 
5 Ainsi, on teste a l'6tape 25 de la figure 2 si les nombres 
N e et N s sont proches (avec N e >N s ) et, dans 1 1 affirmative, 
on procede comme d€crit ci-avant pour le choix des 
positions d 1 impulsions a 1 1 etape 26. 

10 Bien entendu, dans les deux cas N e <N s et N e <N s <2N e , si, 
malgre ces precautions, l'une des intersections Sj est 
vide, on augmente simplement la taille des voisinages 
V^V^a, a l 1 etape 35, comme decrit dans le cas oil N e s N s . 
Finalement, dans tous les cas, si aucune intersection Sj 

15 n'est vide, on transmet le sous-repertoire forme par les 
Sj au second codeur S (etape 31) . 

On decrit maintenant les traitements prevus a l 1 etape 
d ! adaptation a) lorsque les parametres de codage des 
20 premier et second formats ne sont pas les memes, en 
particulier en terme de frequences d 1 echantillonnage et de 
durees de sous - t rame . 

On distingue alors les cas ci-apres. 

25 

* Durees de sous - trame egales mais frequences 
d' echantillonnages dif f erentes 

Cette situation correspond au cas "n" pour le test 22 et 
»o" pour le test 23 de la figure 2. L f adaptation a) porte 
30 alors sur l r etape 32 de la figure 2. 
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On ne peut plus appliguer directement ici le traitement 
precedent car les deux formats n'ont pas le meme decoupage 
du temps. En effet, du fait des frequences 
d'echantillonnage differentes, les deux trames ne 
comportent pas le meme nombre d' echanti lions sur une mime 

duree . 

Plut6t que de determiner les positions des impulsions du 
format du codeur S sans tenir compte de celles du format 
du codeur E, corame le ferait un tandem, on propose ici 
deux traitements selon deux modes de realisation 
distincts. Ces traitements sont de faible complexity, en 
etablissant une correspondance entre les positions des 
deux formats qui perraet alors de se ramener ensuite au 
traitement decrit ci-avant (comme si les frequences 
d'echantillonnage etaient egales) . 

Le traitement du premier mode de realisation utilise une 
quantification directe de 1 ' echelle temporelle du premier 
format par celle du deuxieme format. Cette operation de 
quantification qui peut etre tabulee ou calculee par une 
formule, permet ainsi de trouver, pour chaque position 
d'une sous-trame du premier format, son equivalent dans 
une sous-trame du second format et reciproquement . 

Par exemple, la correspondance entre les positions p e et 
p 3 dans les sous-trames des deux formats peut etre def inie 
par la formule suivante: 



Ps = 



, Os p e < L e et Os p s < L, 
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oil F e et F s sont les frequences d 1 echantillonnages 
respectives de E et S, 

et L e et L s leurs longueurs de sous-trame, 
LJ denotant la partie entiere. 

5 

Selon les caracteristiques de 1 'unite de traitement, cette 
correspondance pourra utiliser la formule ci-avant ou 
avantageusement etre tabulee pour les L e valeurs . On peut 
aussi choisir une solution intermediaire en ne tabulant 

10 que les I e premieres valeurs ( l c = — e - , d etant le plus grand 

d 

commun diviseur de L e et L s ) , les positions restantes se 
deduisant alors aisement. 

II faut noter qu'on peut aussi faire correspondre 
15 plusieurs positions de la sous-trarne de S a une position 
d'une sous-trame de E. Par exemple, en retenant les 
positions imrnediatement "inferieure et immediatement 

20 A partir de 1 ! ensemble des positions p s correspondant aux 
positions p e , on applique le traitement general decrit 
plus haut (extraction des voisinages, composition des 
combinaisons d 1 impulsions , selection de la combinaison 
optimale) . 

25 

On retrouvera ce cas de durees de sous-trame egales mais 
de frequences d 1 echantillonnage differentes sur les tables 
5a a 5d ci-apres, en reference a un exemple de realisation 
ou le codeur E est de type 3GPP NB-AMR et le codeur S est 
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de type WB-AMR. Le codeur NB-AMR a vine sous-trame de 40 
echantillons pour une frequence d' echantillonnage de 8 
kHz. Le codeur WB-AMR utilise, quant a lui, 64 
echantillons par sous-trame a 12,8 kHz. Dans les deux cas, 
la sous-trame a une duree de 5 ms. La table 5a donne la 
correspondance des positions dans une sous-trame du NB-AMR 
vers une sous-trame du WB-AMR, et la table 5b la 
correspondance inverse. Les tables de . correspondance 
restreinte sont donnees dans les tables 5c et 5d. 




Table 5a: Table de correspondance temporelle du NB-AMR vers WB-AMR 




Table 5b: Table de correspondance temporelle du WB-AMR vers NB-AMR 



Positions NB-AMR 


0 


1 


2 


3 


4 


Positions WB-AMR 


0 


2 


3 


5 


6 



Table 5c: Table de correspondance temporelle restreinte du NB-AMR vers WB-AMR 



Positions WB-AMR 


0 


I 


2 


3 


4 


5 


6 


7 


Positions NB-AMR 


0 


1 


1 


2 


2 


3 


4 


4 



Table 5d: Table de correspondance temporelle restreinte du WB-AMR vers NB-AMR 



En bref, en se referent a la figure 2a, on prevoit les 
stapes ci-apres : 
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al) de quantification directe d'echelle temporelle de la 
premiere frequence vers la seconde frequence (etape 51 de 
la figure 2a) , 

a2) et de determination, en fonction de cette 
5 quantification, de chaque position d 1 impulsion dans une 
sous-trame au second format de codage caract^rise par la 
seconde frequence d 1 Echantillonnage, & partir d'une 
position d' impulsion dans une sous-trame au premier format 
de codage caracterise par la premiere frequence 
10 d' echantillonnage (etape 52 de la figure 2a). 

En termes generaux, 1 1 etape al) de quantification 
s f effectue par calcul et/ou tabulation a partir d'une 
fonction qui, a une position p e d' impulsion dans une sous- 

15 trame au premier format, fait correspondre une position p s 
d' impulsion dans une sous-trame au second format, et cette 
fonction se presente sensiblement comme une combinaison 
lineaire faisant intervenir un coefficient multiplicatif 
correspondant au rapport de la seconde frequence 

20 d' echantillonnage sur la premiere frequence 

d 1 echantillonnage . 

Par ailleurs, pour passer inversement d'une position 
d 1 impulsion dans une sous-trame au second format p s a une 
25 position d 1 impulsion dans une sous-trame au premier format 
p e , on applique bien entendu une fonction inverse de cette 
combinaison lineaire appliquee a une position d 1 impulsion 
dans une sous-trame au second format p s - 
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On coraprendra que le procede de transcodage est 
compl^tement reversible et s ! adapte aussi bien dans un 
sens de transcodage (E->S) que dans l*autre (S~>E) . 

5 Dans un second mode de realisation de l 1 adaptation des 
frequences d 1 echantillonnage, on utilise un principe 
classique de changement de frequence d r echantillonnage . On 
part de la sous-trame contenant les impulsions trouvees 
par le premier format. On sur-§chantillonne a la frequence 

10 6gale au plus petit commun multiple des deux frequences 
d 1 echantillonnage F e et F 3 « Puis, aprds filtrage passe- 
bas, on sous-echantillonne pour revenir a la frequence 
d 1 echantillonnage du second format , c ! est-&-dire F s . On 
obtient une sous-trame £ la frequence F 3 contenant les 

15 impulsions de E filtrees. L& encore, on peut tabuler le , 

resultat des operations de sur-§chantillonnage/f iltrage 

passe-bas/sous -echantillonnage pour" chaque position • 

■.im- 
possible d'une sous-trame de E. Ce traitement peut aussi 

s'effectuer par calcul "en ligne" . Comme dans le premier' 

20 mode de realisation de l 1 adaptation des frequences 

d 1 Echantillonnage, on pourra associer une seule ou 

plusieurs positions de S a une position de E, comme 

expliquE ci-apres, et appliquer le traitement general au 

sens de I 1 invention decrit ci-avant. 

25 

Comme illustre dans la variante representee sur la figure 
2b, on prevoit les etapes ci-aprds : 

a ! l) sur-echantillonner une sous-trame au premier format 
de codage caracterise par la premiere frequence 
30 d 1 echantillonnage, a une frequence F pcm egale au plus petit 
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commun multiple des premiere et seconde frequences 
d l echantillonnage (etape 53 de la figure 2b) , et 
a 1 2) appliquer a la sous-trame sur-echantillonnee un 
filtrage passe-bas (etape 54 de la figure 2b) , suivi d'un 
sous -echantillonnage, pour atteindre une frequence 
d 1 echantillonnage correspondant a la seconde frequence 
d 1 echantillonnage (etape 55 de la figure 2b). 
Le procede se poursuit par I'obtention, pref erentiellement 
par seuillage, d f un nombre de positions eventuellement 
variable, ces positions Etant adaptees des impulsions de E 
(etape 56) comme dans le premier mode de realisation ci- 
avant . 

* Frequences d 1 echantillonnages egales mais durees de 
sous-trame differentes 

On decrit maintenant le traitement prevu dans le cas ou 
les frequences d 1 Echantillonnage sont egales mais les 
durees de sous-trame sont differentes. Cette situation 
correspond au cas "n" pour le test 23 mais "o" pour le 
test 22 de la figure 2. L 1 adaptation a) porte alors sur 
l 1 etape 33 de la figure 2. 

Comme dans le cas ci-avant, on ne peut pas appliquer 
directement 1 1 Etape d 1 extraction des voisinages telle 
quelle. II faut d'abord rendre compatibles les deux sous- 
trame s . Ici, les sous-trames sont differentes par leurs 
tailles. Face a cette incompatibilite, plutot que de 
calculer les positions des impulsions comme le fait le 
tandem, une realisation preferee propose une solution a 
faible complexity permettant de determiner un repertoire 
restreint de combinaisons de positions pour les impulsions 
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du second format a partir des positions des impulsions du 
premier format. Cependant, la sous-trame de S et celle de 
E n'etant pas de mime taille, il n'est pas possible 
d'etablir une correspondance temporelle directe entre une 
sous-trame de S et une sous-trame de E. Comme le montre la 
figure 4 (dans laquelle les sous trames de E et S sont 
designees respectivement par ST E et ST S ) , les frontieres 
des sous-trames des deux formats ne sont pas alignees et 
au cours du temps ces sous-trames se decalent 1 ' une par 
rapport a 1 1 autre . 

Dans un mode de realisation prefere, on propose de 
decouper 1' excitation de E en pseudo- sous-trames de la 
taille de celles de S et au rythme de S. Sur la figure 5, 
on a represents les pseudo sous-trames notees ST E - . En ^ 
pratique, cela revient aussi a effectuer une.^ 
correspondance temporelle entre les positions dans les_ 
deux formats en prenant en compte la difference de taille^ 
des sous-trames pour aligner les positions relativement a 
une origine commune a E et S. La determination de cette 
origine commune est decrite en detail plus loin. 

Une position p% (respectivement p° s ) du premier format 
(respectivement du second format) par rapport a cette 
origine coincide avec la position p e (respectivement p s ) 
de la sous-trame i e (respectivement j s ) de E 
(respectivement S) relativement a cette sous-trame. On a 

ainsi : 

p° e =Pe+i e I. e et p^Ps+j^s avec 0 £ p e < L e et 0, p s < L s 
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A une position p e de la sous-trame i e du format de E 
correspond la position p s de la sous-trame j s du format de 
S, p s et j s etant respect ivement le reste et le quotient 
de la division euclidienne par L s de la position p° e de p e 
par rapport a une origine 0 commune a E et S : 



1 1 indice d'une sous-trame de E (respect ivement S) etant 
donne par rapport 1 1 origine commune 0. 

Ainsi, les positions p e situees dans une sous-trame j s 
sont utilisees pour determiner, selon le traitement 
general decrit ci-avant, un ensemble restreint de 
positions pour des impulsions de S dans la sous-trame j s - 
Toutefois, lorsque L e > L s , il peut arriver qu 1 une sous- 
trame de S ne contienne aucune impulsion. Dans l'exemple 
de la figure 6, les impulsions de la sous-trame STEO sont 
representees par des traits verticaux. Le format de E peut 
tres bien concentrer les impulsions de STEO en fin de 
sous-trame si bien que la pseudo sous-trame STE'O ne 
contient alors aucune impulsion. Toutes les impulsions 
placees par E se retrouvent dans STE'l lors du decoupage. 
Dans ce cas, une recherche focalisee classique est 
pref erentiellement appliquee a la pseudo sous-trame STE 1 0 . 

On decrit maintenant des realisations preferees pour la 
determination d'une origine temporelle O commune aux deux 
formats. Cette reference commune constitue la position 
(numero 0) a partir de laquelle sont numerotees les 




avec 0s p e < L e et 0s p B < L s 
J denotant la partie entiere, a denotant le modulo, 
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positions des impulsions dans les sous-trames suivantes . 
Cette position 0 peut etre definie de differentes 
manieres, dependant du systeme exploitant le procede de 
transcodage au sens de la presente invention. Par exemple, 
pour un module de transcodage inclus dans un equipement 
d'un systeme de transmission, il sera naturel de prendre 
pour origine la premiere position de la premiere trame 
recue apr£s la mise en route de 1 • equipement . 

Toutefois, 1 1 inconvenient de ce choix est que les 
positions prennent des valeurs de plus en grandes et il 
peut devenir necessaire de les limiter. Pour cela, il 
suffit de remettre a jour la position de 1' origine commune 
a chaque fois que cela est possible. Ainsi, si les 
longueurs respectives L e et L e des sous-trames de E et S, 
sont constantes au cours du temps, la position de 
1' origine commune est remise a jour a chaque fois que les 
frontieres des sous-trames de E et S sont alignees. Cela 
arrive periodiquement , la periode (en Schantillons) etant 
6gale au plus petit commun multiple de L e et L s . 

On peut aussi envisager le cas ou L e et/ou L s ne sont pas 
constantes dans le temps. Il n'est plus possible de 
trouver un multiple commun aux deux longueurs de sous- 
trame, notees a present L e (n) et L s (n) , n representant le 
numero de la sous- trame. Dans ce cas, il convient de 
somrner au fur et a mesure les valeurs L e fnj et L s (n) et 
comparer a chaque sous-trame les deux sommes obtenues: 



r e (fe) = Yl e ( n ) et T s (k') = f i L s (n) 
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A chaque fois que I'on a T e (k) = T s (k'), 1 1 origine commune 
est remise a jour (et prise a la position kxL e ou encore a 
k'xL s ) . Quant aux deux sommes T e et T s , elles sont 
pref erentiellement r6initialisees . 

En bref et plus generalement , en appelant premiere 
( respect ivement seconde) duree de sous-trame la duree de 
sous-trame du premier (respect ivement second) format de 
codage, les etapes d' adaptation effectuees lorsque les 
durees de sous-trame sont differentes sont resumees sur la 
figure 7 et sont pref erentiellement les suivantes : 
a20) definition d'une origine commune O aux sous-trames 
des premier et second formats (etape 70) , 

a21) decoupage des sous-trames successives du premier 
format de codage caracterise par une premiere duree de 
sous-trame, pour former des pseudo- sous-trames de durees 
L ! e correspondantes a la seconde duree de sous-trame 
(etape 71) , 

a22) mise a jour de l ( origine commune O (etape 19), 
a23) et determination de correspondance entre les 
positions d 1 impulsions dans les pseudo-sous-trames p' e et 
dans les sous-trames au second format (etape 80) . 

Pref erentiellement, pour determiner 1 1 origine commune O, 
on discrimine au test 72 de la figure 7 les cas suivants : 

- les premiere et seconde durees sont fixes dans le temps 
(sortie "o" du test 72) , et 

- les premiere et seconde durees varient dans le temps 
(sortie "n" du test 72) . 
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Dans le premier cas, la position temporelle de 1 1 origine 
commune est remise periodiquement a jour (etape 74) a 
chaque instant ou des front ieres de sous-trames 
respectives de premiere duree St(L e ) et de seconde duree 
5 St (L s ) sont align£es dans le temps (test 73 effectue sur 
ces frontieres) . 

Dans le second cas, pref 6rentiellement : 

a221) on effectue success ivement les deux sommations 
10 respectives des sous-trames au premier format T e (k) et des 
sous-trames au second format T s (k ! ) (etape 76), 

* 

a222) on detecte une occurrence d'une egalit<§ entre, 
lesdites deux sommes, d^finissant un instant de remise £ 
jour de ladite origine commune (test 77) , 
15 a223) on reinitialise les deux sommes precitees (etape 
78) , apres ladite occurrence, pour une future detection 
d ! une prochaine origine commune. 

Maintenant, dans le cas oCt les durees de sous-trame et les 
20 frequences d 1 echantillonnage sont differentes, il suffit 
de combiner judicieusement les algorithmes de 
correspondance entre les positions de E et S decrites dans 
les deux cas precedents . 

25 * EXEMPLES DE REALISATION 

On decrit maintenant trois exemples de realisation du 
transcodage au sens de l 1 invention. Ces exemples de 
realisation decrivent la mise en ceuvre des traitements 
prevus dans les cas pr^sentes ci-avant dans des codeurs de 
30 parole a analyse par synthese normalises. Les deux 
premiers modes illustrent le cas favorable ou les 
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frequences d ! echantillonnage, comme les durees des sous- 
trames, sont identiques. Le dernier exemple illustre le 
cas ou les durees des sous-trames sont differentes. 

5 * Example de realisation n°l 

Le premier exemple de realisation est applique au 
transcodage intelligent entre le modele MP-MLQ du G. 723.1 
a 6,3 kbit/s et le module ACELP a 4 impulsions du G. 723.1 
a 5,3 kbit/s. 

10 

Un transcodage intelligent du debit haut vers le debit bas 
du G. 723.1 met en presence un modele MP-MLQ a 6 et 5 
impulsions avec un modele ACELP a 4 impulsions. L 1 exemple 

de realisation presente ici permet de determiner les 

*• 

15 positions des 4 impulsions de 1 1 ACELP a partir des 
positions des impulsions du MP-MLQ. 

On rappelle ci-apres le f onctionnement du codeur G. 723.1. 

20 Le codeur multi-debits UIT-T G. 723.1 et ses repertoires 
multi-impulsionnels ont ete presentes ci-avant. II est 
precise seulement qu'une trame du G. 723.1 comporte 240 
echantillons a 8 kHz, et qu'elle est divisee en quatre 
sous-trames de 60 echantillons. La meme restriction est 

25 imposee aux positions des impulsions de tout vecteur-code 
de chacun des trois dictionnaires multi-impulsionnels. Ces 
positions doivent toutes avoir la meme parite (toutes 
paires ou toutes impaires) . La sous-trame de 60 (+4) 
positions est ainsi decoupee en deux grilles de 32 

30 positions. La grille paire comporte les positions 
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numerotees [0, 2, 4 58, (60,62)]. La grille impaire 

comporte les positions [1, 3, 5,..., 59,(61,63)]. Pour 
chaque debit, 1 ' exploration du repertoire, meme non 
exhaustive, reste complexe comme indique precedemment . 

On decrit maintenant la selection d'un sous -ensemble du 
repertoire ACELP du G. 723.1 a 5,3 kbit/s a partir d'un 
61ement d'un repertoire MP-MLQ du G. 723.1 a 6,3 kbit/s. 

On cherche a modeliser le signal d' innovation d'une sous- 
trame par un Element du repertoire ACELP du G. 723.1 a 5,3 
kbit/s connaissant 1' element du repertoire MP-MLQ du 
G. 723.1 a 6,3 kbit/s determine lors d'un premier codage. • 
On dispose done des N e positions (N e =5 ou 6) des : 
impulsions choisies par le codeur G. 723.1 a 6,3 kbit/s. 

: 

Par exemple, on peut supposer que les positions extraites 
du train binaire du codeur G. 723.1 a 6,3kbit/s pour une 
sous-trame dont 1 ' excitation est modelisee par N e =5.. 
impulsions sont: 

e 0 = 0; e, =8; e2=28; e 3 = 38; e 4 =46; 
On rappelle qu'aucune adaptation des frequences 
d'echantillonnage ou des durees de sous-trames n'est a 
faire ici. Apres cette etape de recuperation des positions 
e i# une etape suivante consiste alors a extraire 
directement les voisinages droits et gauches de ces 5 
impulsions. Les voisinages droits et gauches sont pris ici 
egaux a 2. L' ensemble P s des positions selectionnees est: 
P 4 = f2,-l,0J,2]U{6J,8,9 > 10]U{26 > 27,28^9 > 30y{363738 ) 39 ) 40}U{44,45 > 46,47 > 48} 

La troisieme etape consiste a composer 1 ' ensemble 
restreint des positions possibles pour chaque impulsion 
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(ici une piste) du repertoire ACELP du G. 723.1 a 
5,3 kbit/s en prenant N s =4 intersections de P s avec les 4 
ensembles des positions des pistes paires ( respect ivement 
impaires) autorisees par ce dernier repertoire (comme 
5 represents dans la table 1) . 

Pour la parite paire : 

S 0 =P s f) {0,8,16, -,56}; S, = P^&lOtf,- ,5&}> S 2 =P,nK 12 ^-' 52 '( 60 ))i 
d'OU : S 0 = {0,8,40,48}, S, = {2,10,26,} S 2 = {28,36,44); S 3 = {6,30,38,46}; 

10 

Pour la parite impaire : 

So=^nM»-^ S^^n^ 11 ' -' 59 ^ ^ = ^{543,^,53,(61)}, 
d'ou : S 0 ={l,9}, S,={27} S 7 = {29,37,45} S 3 = {7,39,47} ' 

15 La combinaison de ces positions selectionnees constitue le 
nouveau r6pertoire restreint dans lequel s'effectuera la 
recherche. Pour cette dernidre etape, la procedure de 
selection du jeu de positions optimales s 1 appuie sur le 
critere CELP comme le fait le G. 723.1 au mode 5,3 kbit/s. 

20 L 1 exploration peut etre exhaustive ou, de preference, 
f ocalisee. 

Le nombre de combinaisons de positions dans le repertoire 
restreint est egal a 180 (=4*3*3*4+2*1*3*3) au lieu des 
25 8192 (=2*8*8*8*8) combinaisons de positions du repertoire 
ACELP du G. 723.1 & 5,3 kbit/s. 



On indique qu'on peut restreindre davantage le nombre de 
combinaisons en ne considerant que la parite choisie au 
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mode 6,3 kbit/s (dans 1 ' exemple cite la parite paire) . 
Dans ce cas, le nombre de combinaisons du repertoire 
restreint est egal a 144 . 

II pent arriver (selon les taille des voisinages 
considerees) que pour une des quatre impulsions, 
1' ensemble P 9 ne contienne aucune position pour une piste 
du modele ACELP (cas ou l'un des ensemble Sj. est vide). 
Ainsi, pour des voisinages de taille 2, quand les 
positions des N e impulsions sont toutes sur la meme piste, 
P S ne contient que des positions de cette piste et des 
pistes adjacentes. Dans ce cas, selon le compromis 
qualite/complexite desire, il est possible soit de . 
remplacer 1 - ensemble S, par T a (ce qui revient a ne pas 
restreindre 1 • ensemble des positions de cette piste), soit ; 
d'augmenter le voisinage droit (ou gauche) des impulsions. 
Par exemple, si toutes les impulsions du code a 6,3 kbit/s 
sont sur la piste 2, avec des voisinages droit et gauche 
Sgaux a 2, la piste 0 n'aura pas de positions quelle que 
soit la parite. II suffit alors d'augmenter de 2 la taille 
du voisinage gauche et/ou droit pour attribuer des 
positions a cette piste 0. 

Pour illustrer cette realisation, on part de 1 ■ exemple 
suivant : 

e 0 =4; e,=12; e 2 =20; e 3 =36; e 4 =52; 

L "-ensemble P s des" positions selectionnees est : 

Fj = ^,4 A 6]U{l0JU2,1344y{l8 > 19^1,22]U^4 ) 35,36^7,38]U^0 > 5U2,53,54} 

En supposant que l'on veuille garder la meme parite, la 
repartition initiale de ces positions pour les 4 
impulsions est: 
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S o =0; S i ={2 / 10, 18, 34, 50}; S 2 ={4, 12, 20, 36, 52}; 
S 3 ={6, 14, 22, 38, 54}; 

En augmentant de 2 le voisinage gauche des impulsions, on 
obtient : 

5 S o ={0, 8, 16, 32, 48}; Sj={2, 10, 18, 34, 50} ; 

S 2 ={4, 12, 20, 36, 52}; S 3 ={6, 14, 22, 38, 54} 

(avec done Sq ^0 ) . 

* Exemple de realisation n°2 

10 Le second exemple suivant illustre 1 1 application de 
1 1 invention aux transcodages intelligents entre des 
modeles ACELP de m§me longueur. En particulier, ce second 
exemple de realisation est applique au transcodage 
intelligent entre 1 1 ACELP a 4 impulsions du G,729 a 

15 8 kbit/s et l 1 ACELP a 2 impulsions du G.72 9 a 6,4 bits/s . 

Un transcodage intelligent entre les modes 6,4 kbit/s et 
8 kbit/s du codeur G.72 9, met en presence un repertoire 
ACELP a deux impulsions et un second a quatre impulsions. 
20 L 1 exemple presente ici permet de determiner les positions 
de 4 impulsions (8kbit/s) a partir des positions de 2 
impulsions (6,4 kbit/s) et reciproquement . 

On rappelle succinctement le f onctionnement du codeur 
25 UIT-T G.72 9. Ce codeur peut fonctionner a trois debits: 
6,4; 8 et 11,8 kbit/s. On considere done ici les deux 
premiers debits. Une trame de G.729 comporte 80 
echantillons a 8 kHz. Cette trame est divisee en deux 
sous-trames de 40 echantillons. Pour chaque sous-trame, le 
30 G.729 modelise le signal d 1 innovation par des impulsions 
selon le modele ACELP. II en utilise quatre au mode 8 
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kbit/s et deux pour le mode 6,4 kbit/s. Les tables 2 et 4 
ci-avant donnent les positions que peuvent prendre les 
impulsions pour ces deux debits. A 6,4 kbit/s, une 
recherche exhaustive de toutes les combinaisons (512) des 
positions est effectuee. A 8 kbit/s, une recherche 
focalisee est pref erentiellement utilisee. 

Le traitement general au sens de 1- invention est encore 
utilise ici. Toutefois et de fagon avantageuse, on tire 
partie ici de la structure ACELP commune aux deux 
repertoires. La mise en correspondance des jeux de 
positions exploite ainsi une decoupe de la sous-trame de 
40 echantillons en 5 pistes de 8 positions, donnes dans la 
table 6 ci-aprds. 



Pistes 



Po 



Pi 



P 4 



Positions 



0, 5, 10, 15, 20, 25, 30, 35 



1, 6, 11, 16, 21, 26, 31, 36 



2, 7, 12, 17, 22, 27, 32, 37 



3, 8, 13, 18, 23, 28, 33, 38 



4, 9, 14, 19, 24, 29, 34, 39 



Table 6: Repartition des positions en cinq pistes dans 1 

dictionnaires ACELP du G.729 



Dans les deux repertoires, les positions des impulsions se 
partagent ces pistes, comme le montre la table 7 ci-apres. 

Toutes les impulsions sont caracterisees par leur piste et 
leur rang dans cette piste. Le mode a 8 kbit/s place une 
impulsion sur chacune des trois premieres pistes et la 
derniere impulsion sur l'une des deux dernieres pistes. Le 
mode a 6,4 kbit/s quant a lui place sa premiere impulsion 
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sur les pistes Pi ou P 3/ et sa deuxieme impulsion sur les 
pistes P 0 , Pi, P 2 ou P 4 . 



Mode 


Impulsions 


Pistes 


6,4 kbit/s 




Par P 3 


• 


P 0 / Pi, P 2 # P 4 


8 kbit/s 


io 


Po 


ii 


Pi 


i 2 


P 2 


-*3 


P P 
^3, r 4 



Table 7; .Repartition des impulsions des repertoires ACELP 
du G.729 a 8 et 6,4 kbit/s dans les cinq pistes. 
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L 1 entrelacement des pistes (structure ISSP) est exploite 
dans cette realisation pour faciliter 1 1 extraction des 
voisinages et la composition des sous -ensembles restreints 
de positions. Ainsi, pour se deplacer d'une piste a une 
autre, il suffit de se decaler d'une unite vers la droite 
ou vers la gauche. Par exemple, si 1 1 on se place a la 5 iSme 
position de la piste 2 {de position absolue 22) , un 
decalage de 1 vers la droite ( + 1) fait passer a la 5 ldme 
position de la piste 3 (de position absolue 23) et un 
decalage vers la gauche (-1) fait passer a la s igTne 
position de la piste 1 (de position absolue 21) . 
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Plus generalement , un decalage de ±d d'une position se 
traduit ici par les effets suivants. 
Au niveau des pistes Pi : 



voisinage droit : P ( 



voisinage gauche : R 



p 
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Au niveau du rang m dans la piste: 

* voisinage droit : 

si (i+d) < 4: m x => m. 

sinon: m t => m { +l 

* voisinage gauche : 
si (i-d) >0: m. m ( 

sinon: m t => m f — 1 

On decrit maintenant la selection d'un sous -ensemble du 
repertoire ACELP a 4 impulsions du codeur G.729 a 8 kbit/s 
a partir d'un element d'un repertoire ACELP a 2 impulsions 
du codeur G.729 a 6,4 kbit/s. 

On considere une sous-trame de G.729 au mode 6,4 kbit/s.^ 
Deux impulsions sont placees par ce codeur mais il f aut ^ 
determiner les positions des autres impulsions que doit, 
placer le G.729 a 8 kbit/s. Pour restreindre radicalement 
la complexity une seule position par impulsion est., 
choisie et une seule combinaison de positions est retenue. 
Avantageusement , 1 ' etape de selection est done immediate. 
On choisit deux des quatre impulsions du G.729 a 8 kbit/s 
aux memes positions que celles du mode a 6,4 kbit/s, puis 
on place les deux impulsions restantes a proximite 
immediate des deux premieres. Comme indique ci-avant, la 
structure en pistes est exploitee . A la premiere etape de 
recuperation des deux positions par decodage de 1-indice 
binaire (sur 9 bits) des 2 positions, les deux pistes 
correspondantes sont aussi determines . A partir de ces 
deux pistes (eventuellement identiques) , les trois 
demieres etapes d' extraction des voisinages, de 
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composition des sous -ensembles restreints et de selection 
d ! une combinaison d r impulsions sont alors judicieusement 
associees. On distingue plusieurs cas selon les pistes Pi 
(1 = 0 a 4) sur lesquelles se trouvent les deux impulsions 
du mode a 6,4 kbit/s* 



On note ek les positions des impulsions du mode a 6,4 
kbit/s et Sk celle du mode a 8 kbit/s. La table 8 ci-apres 
presente pour chacun des cas les positions choisies. Les 
colonnes notees "F^aPi" precisent la loi de voisinage au 
niveau des pistes et aboutissant a la piste Pi. On 
rappelle qu T au niveau des pistes Pj.: 

* pour le voisinage droit: P. => P (i+d)s5 

* pour le voisinage gauche: P t => P ((W)g5 



(Piste) 


ej 

(Piste) 


So 


Si 


s 2 


S3 


Position 


Pi+dT-P 0 


Position 


Pl+d—P 1 


Position 


Pi+d-Ps 


Position 


Pi+d—Ps 
/P 4 


Pi 


eo=ei 


Pi 


e,-l 


PrJ 


E, 


Pi 


ei+1 


P, +I 


e ( +2 


P,+2 


eo?ti 


eo-1 


P,-l 


E 0 


Pi 


e,+l 


P,+l 


ei+2 


P,+2 


Pi 


Po 


ei 


Po 


Et, 


Pi 


e 0 +l 


P, + * 


e.-l™ 


P 0 ( " -1 


Pi 


P 2 


eo-1 


pH 


Eo 


Pi 


e t 


P } 


e,+l 


P 2 +I 


Pi 


P< 


e,+l p) 


pf>+i 


Eo 


Pi 


eo+1 


Pi +J 


ei 


P4 


Ps 


Po 


ei 


Po 


Ei+1 


Po +I 


eo-1 


Ps-' 


eo 


Ps 


Ps 


Pi 


e,-l 


P,-l 


E, 


Pi 


eo-1 


Ps-1 


eo 


Ps 


Ps 


P 2 


e 0 +2 (3 > 


P J»+2 


E.-l 


P-J 


ei 


P2 


eo 


Ps 


Ps 


P4 


e,+l (4 > 


P 4 m+ 1 


Eo-2 


Ps-* 


e 0 -l 


Ps-l 


ei 


p 4 



Table 8: Choix du repertoire restreint du G.729 a 8 kit/s 
a partir des deux impulsions du repertoire ACELP du G. 729 
a 6,4 kbit/s. 



Pref§rentiellement , on cherche done a equilibrer la 
repartition des 4 positions par rapport aux deux positions 
de depart, mais on indique qu'un autre choix peut etre 
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effectue. Quatre cas (signales par un exposant entre 
parentheses dans la table 8) peuvent poser toutefois des 
problemes d'effets de bord: 

Cas (1): si e x = 0, alors on ne pent pas prendre S3=e x -1. 
On choisira s 3 = e 0 +2 . 

Cas (2): si e x = 39, alors on ne peut pas prendre s 0 =ei+l . 
On choisit So= eo -1 • 

Cas (3): si e x = 38, alors on ne peut pas prendre s 0 =e 0 +2 . 
On choisit s 0 = ©i _2 • 

Cas (4): si e x = 39, alors on ne peut pas prendre s 0 =ei+l . 
On choisit s 0 = e 0 -3 . 

Pour diminuer encore la complexity le signe de chaque 
impulsion s k - peut Stre pris egal a celui de 1 > impulsion ej 
de laquelle elle est deduite. 

On decrit maintenant la selection d'un sous -ensemble du 
repertoire ACELP a 2 impulsions du G.729 a 6,4 kbit/s a 
partir d'un element d'un repertoire ACELP a 4 impulsions 
du G.729 a. 8 kbit/s. 

1 

Pour une sous-trame de G.729 au mode a 8 kbit/s, la 
premiere etape est la recuperation des positions des 
quatre impulsions generees par le mode 8 kbit/s. Le 
decodage de 1 ' indice binaire (sur 13 bits) des 4 positions 
permet d'obtenir leur rang dans leur piste respective pour 
les trois premieres positions (des pistes 0 a 2) et la 
piste (3 ou 4) de la quatrieme impulsion ainsi que son 
rang dans cette piste. Chaque position e± (0s i <4) est 
caracterisee par le couple ( P i,mi) ou Pi est 1 ' indice de sa 
piste et mi son rang dans cette piste. On a: 

ei =5mi+Pi, avec 0s mi <8 et pi=i pour i<3 et p 3 = 3 ou 4 . 
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Comme deja mentionne, l 1 extraction des voisinages et la 
composition des sous -ensembles restreints sont combinees 
et exploitent avantageusement la structure ISSP commune 
aux deux repertoires . En exploitant la propriete de 
positions voisines induite par l'entrelacement des pistes, 
on construit les cinq intersections T ! j de l 1 ensemble P s 
des voisinages des 4 positions avec les 5 pistes Pj . 

t 1 j=p s nPj 

Ainsi, un voisin droit (respectivement gauche) de +1 
( respect ivement -1) de 1 1 impulsion (p,m) appartient a T ! p+ i 
si p<4 (respectivement a T ! p -i si p>0) , sinon (cas p=4) a 
T r 0 a condition que m<7 (respectivement a T ! 4 (cas i=0) a 
condition que m>0) , La restriction sur le voisin droit 
pour une position de la quatrieme impulsion appartenant a 
la quatrieme piste (respectivement gauche pour une 
position de la premiere piste) permet de s' assurer que la 
position voisine n'est pas en dehors de la sous-trame. 

Ainsi, en utilisant la notation modulo 5 (=5) , ion voisin 
droit (respectivement gauche) de +1 (respectivement -1) de 
I 1 impulsion (p,m) appartient a T v ( P+ i>. 5 (respectivement a 
T ! ( P -i) =5 ). On rappelle qu'il faut tenir compte des effets 
de bord. En generalisant a une taille d de voisinage, un 
voisin droit de +d (respectivement gauche de -d) de 
l'impulsion (p,m) appartient a T 1 ( P+ d)=s (respectivement a 
T' (p-djrf) . Le rang du voisin a ±d est egal a m si p+d<s4 (ou 
p-dsO) , sinon le rang m est increments pour un voisin 
droit et decrements pour " un voisin gauche. La prise en 
compte des effets de bord revient done a s 1 assurer que: 
m<7 si p+d>4 et que m>0 si p-d <0. 
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A partir de cette r6partition des voisins dans les 5 
pistes, il est simple de determiner les sous -ensembles 
restreints S 0 et S t des positions des deux impulsions: 

S 0 = T'iUT'3 et Si= T ' o^T ' iUT 1 2 UT ■ 4 
La quatrieme et derniere etape consiste a effectuer la 
recherche du couple optimal dans les deux sous -ensembles 
obtenus. L'algorithme de recherche (comme celui normalise 
exploitant la structure en pistes) et le rangement par 
piste des impulsions simplifient la-encore l'algorithme de 
recherche. En pratique, il est done inutile de constituer 
explicitement les sous-ensembles restreints S 0 et Si car 
les ensembles T'j peuvent etre utilises seuls. 

Dans l'exemple ci-apr£s, le mode a 8 kbit/s du G.729 a 
plao§ ses quatre impulsions aux positions suivantes : 

e 0 = 5 ; ei= 21 ; e 2 = 22 ; e 3 = 34 ; 
Ces 4 positions sont caracterisees par les 4 couples. 
(Pi,mi)= (0,1), (1, 4), (2,4) (4,6). 

Si l'on prend un voisinage fixe egal a 1, on construit les 
5 intersections T'j comme suit : 

e 0 : (0, 1) donne : (4,0) a gauche et (1, 1) a droite 
e x : (1,4) donne : (0,4) a gauche et (2,4) a droite 
e 2 : (2,4) donne : (1,4) a gauche et (3,4) a droite 
e 3 : (4,6) donne : (3, 6) a gauche et (0,7) a droite 

On a done : 

T' 0 ={ (0,1) , (0,4) , (0,7)}; T> x ={ (1,4) , (1,1)) }; T' 2 ={(2,4)}; 

T' 3 ={ (3,4) , (3,6) }; T' 4 = { (4 , 6 ) , (4 , 0 ) } 

En revenant a la notation par positions : 

T'o={5,20,35}; T' 1= {21, 6}; T' 2 ={22}; T' 3= {23, 33}; 

T' 4 = {34,4} 
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A la dernidre etape, un algorithme semblable a celui du 
G.729 a 6,4 kbit/s effectue la recherche du meilleur 
couple d 1 impulsions . Cet algorithme est ici bien moins 

5 complexe car le nombre de combinaisons de positions & 
explorer est tres restreint.' Dans ^exemple, il n'y a que 
4 (= Cardinal (T^) + Cardinal (T 1 3 ) ) fois 8 ( = 
Cardinal (T' 0 ) + Cardinal (T 1 1) + Cardinal (T 1 2 ) + 

Cardinal (T 1 4 ) ) combinaisons a tester, soit 32 combinaisons 

10 au lieu de 512 . 

Pour un voisinage de taille 1, moins de 8% des 
combinaisons des positions est a explorer en moyenne sans 
depasser 10% (50 combinaisons) . Pour un voisinage de 

15 taille 2, moins de 17% des combinaisons des positions est 
a explorer en moyenne et au plus 25% des combinaisons est 
a explorer. Pour un voisinage de taille 2, la complexity 
du traitement propose dans l l invention (en cumulant le 
cout de la recherche dans le repertoire restreint au cout 

20 de l 1 extraction des voisinages associe a la composition 
des intersections) represente moins de 30% d'une recherche 
exhaustive pour une qualite equivalente. 

* Exemple de realisation n°3 

25 Le dernier exemple illustre les passages entre le modele 
ACELP du G.729 a 8 kbit/s et le modele MP-MLQ du G. 723.1 a 
6,3 kbit/s. 
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Un transcodage intelligent des impulsions entre le G. 723.1 
(mode 6,3 kbit/s) et le G.729 (mode 8 kbit/s) comporte 
deux difficultes importantes . En premier lieu, la taille 
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des trames est differente (40 echantillons pour le G.729 
centre 60 echantillons pour le G. 723.1). La seconde 
difficult* est life a la structure differente des 
dictionnaires, du type ACELP pour le G.729 et du type MP- 
MLQ pour le G. 723.1. L'exemple de realisation presente ici 
montre comment 1' invention leve ces deux difficulty afin 
de transcoder a moindre cout les impulsions tout en 
preservant la qualite du transcodage . 

On effectue d'abord une correspondance temporelle entre 
les positions dans les deux formats en prenant en compte 
la difference de taille des sous-trames pour aligner les 
positions relativement a une origine commune a E et S. Les 
longueurs des sous-trames du G.729 et du G. 723.1 ayant 
comme plus petit commun multiple 12 0, la correspondance,, 
temporelle est effectuee par blocs de 120 echantillons, 
soit deux sous-trames de G. 723.1 pour trois sous-trames de.. 
G.729, comme le montre l'exemple de la figure 4b. En, 
variante, on pent preferer travailler sur des blocs de. 
trames completes. Dans ce cas, on choisit des blocs de 240 
echantillons soit une trame de G. 723.1 (4 sous-trames) 
pour trois trames de G.729 (6 sous-trames). 

On d6crit maintenant la selection d'un sous-ensemble du 
repertoire MP-MLQ du G. 723.1 a 6,3 kbit/s a partir 
d' elements du repertoire ACELP a 4 impulsions du G.729 a 
8 kbit/s. La premiere etape consiste a recuperer les 
positions des impulsions par blocs de 3 sous-trames 

(d' index i e , 0 £ i e *2) du G.729. On note p e (i e ) une position 

de la sous-trame i e de ce bloc. 
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Avant d'extraire les voisinages, on convertit ces 12 
positions p e (i e ) en 12 positions notees p s (js) , reparties 
dans deux sous-trames (d 1 index j st 0sj s sl) de G. 723.1. On 
peut utiliser la relation generale ci -avant (faisant 
5 intervenir le modulo de la longueur de sous-trame) pour 
realiser 1' adaptation des durees de sous-trames. On 
prefere toutefois ici distinguer simplement trois cas 
selon l'indice i e : 

si i e =0, alors j s =0 et p s = p G 

10 si i e -2 , alors j s =1 et p s = p e +20 

si i e =1, alors si p e <2 0 j s =0 et p s = p e +4 0, 
sinon (pe>20) : j s =1 et p s = p e -20 
On n*effectue ainsi ni division ni operation modulo n. 
Les 4 positions r^cuperees dans la sous-trame STEO du bloc 

15 sont directement attributes a la sous-trame STS0 avec la 
meme position, celles de la sous-trame STE2 du bloc sont 
directement attributes a la sous-trame STS1 avec un 
increment de +20 de position, les positions de la sous- 
trame STE1 inferieurs a 20 sont attributes a la sous-trame 

20 STS0 avec un increment de +40, les autres etant attributes 
a la sous-trame STS1 avec un dtcrtment de -20. 

On extrait ensuite les voisinages de ces 12 positions. II 
faut noter que 1 1 on peut autoriser les voisinages droits 
25 ( respect ivement gauch.es) des positions de la sous-trame 
STS0 (respect ivement STS1) a sortir de leur sous-trame, 
ces positions voisines ttant alors dans la sous-trame STS1 
(respect ivement STS0) . 

30 L'etape de correspondance temporelle et d' extraction de 
voisinage peuvent etre inversees . Dans ce cas, on peut 
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autoriser les voisinages droits ( respect ivement gauches) 
des positions de la sous-trame STEO (respectivement STE2) 
a sortir de leur sous-trame, ces positions voisines etant 
alors dans la sous-trame STE1 . De m§me, les voisinages 
droits (respectivement gauches) des positions dans STE1, 
peuvent conduire a des positions voisines dans STE2 
(respectivement STEO) . 

Une fois l 1 ensemble des positions restreintes pour chaque 
sous-trame STS const itue, la derniere etape consiste a 
explorer pour chaque sous-trame STS son repertoire 
restreint ainsi constitue pour select ionner les N p (6 on 
5) impulsions de meme parite. Cette procedure peut etre 
derivee de l'algorithme normalise ou s'inspirer d'autres 
procedures de f ocalisation. 

Pour illustrer cet exemple de realisation, on considere 
trois sous-trames du G.729 qui ' vont permettre de 
construire les sous -repertoires de deux sous-trames du 
G. 72 3.1. En supposant que le G.729 donne les positions 
suivantes; 

STEO: e 00 = 5 ; e 01 - 2 ; e 02 = 32 ; e 0 3= 39; 

STE1: e J0 = 15 ; e I2 = 31; e 12 = 22 ; e 2J = 4; 
STE2 : e 20 = 0 ; e 21 = 1 ; &22= 3 7 / e 23 = 24 , 
apres application de 1' etape ci-avant de correspondance 
temporelle, 1 1 attribution de ces 12 positions aux sous- 
trames STSO et STS1 est: 

STSO: s Q0 - 5 ; s 0 i= 1 ; s 02 = 32 ; s 03 = 39; (s ok =e 0 k) 
STSO: s' 10 = 55 ; s'i 3 = 44; (s 1 o k =e lk +40 , si e 2k <20) 
STS1: s 1 21 = 11; s ' x2 = 2 (s ' ik=e xk -20 , si e lk >20) 
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STS1: s 20 = 20 ; s „- 21 ; Sz2 = 57 . s ^ = 44 



On a done les jeux de positions {l, 5, 32, 39, 44, 55} 
pour la sous-trame STSO et {2, il, 20, 21, 44, 57} pour la 
sous-trame STSl . 

II faut a present en extraire les voisinages. En prenant 
par exemple un voisinage fixe a 1, on obtient: 

Pso = {°. 1 » 2 LI{4.5,6]U^l,32,33](J{38 > 39,40)U^3,44,45jU{54,55,56} 
P,. = toHJ{l0,ll,12jU{20,21 s 22}{J{21,22,23}U {43,44,45^(56,57,58} 

Le MP-MLQ n" impose aucune contrainte aux impulsions, mis a 
part leur parity. Sur une sous-trame, elles doivent etre 
toutes de la meme parite. II faut done ici scinder P s0 et 
P s i en deux sous ensembles, avec : 

ft 

- Pso: {0,2,4,6,32,40,44,54,56} et {1,5,31,33,39,43,45,55} 

- Pi: {2,10,12,20,22,44,56} et {1,3,11,21,23,43,45,57} 

Ce sous -repertoire est enfin transmis a l'algorithme de 
selection qui determine les N p meilleures positions au 
sens du critere CELP pour les sous-trames STSO et STSl du 
G. 723.1. On restreint ainsi considerablement le nombre de 
combinaisons testees. En effet, par exemple dans la sous- 
trame STSO, il reste 9 positions paires et 8 positions 
impaires au lieu de 30 et 30. 

On s- assure toutefois de certaines precautions dans les 
cas ou les positions choisies par le G.729 sont telles que 
1' extraction des voisinages donne un nombre N de positions 
possibles inferieur au nombre de positions du G. 723.1 
(N<N P ) . C'est le cas notamment lorsque les positions du 
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G.729 se suivent toutes (ex: {0,1,2,3}). On prevoit alors 

deux possibilities : 

- augmenter la taille du voisinage pour les sous-trames 
concemees jusqu'a obtenir une taille suffisante pour 
p s (tailleaWp) , 

- ou selectionner les N premieres impulsions et 
autoriser pour les N p -N impulsions restantes une 
recherche parmi les 30-N positions restantes de la 
grille, comme decrit ci-avant. 

On decrit maintenant le traitement inverse consistant a 
selectionner un sous-ensemble du repertoire ACELP a 4 
impulsions du G.729 a 8 kbit/s a partir d'elements d'un 
repertoire MP-MLQ du G. 723.1 a 6,3 kbit/s. 



Globalement, le traitement est similaire. Deux sous-trames 
de G. 723.1 correspondent a 3 trames de G.729. Ici aussi/ 
on extrait les positions du G. 723.1 que 1 • on traduit dans 
l'Schelle de temps du G.729. On pourra avantageusement 
traduire ces positions sous la forme "piste - rang dans la 
piste" afin de profiter comme precedemment de la structure 
ACELP pour extraire les voisinages et rechercher les 
positions optimales . 

Les memes amenagements que precedemment sont prevus pour 
prevenir les cas ou 1 • extraction des voisinages donnerait 
des positions" en no^re" insuffisant (ici moins de 4 
positions) . 

Ainsi, la presente invention permet de determiner a 
moindre cout les positions d'un jeu d- impulsions a partir 
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d'un premier jeu d ' impulsions , les deux jeux d> impulsions 
appartenant £ deux repertoires multi-impulsionnels . Ces 
deux repertoires peuvent se distinguer par leur taille, la 
longueur et le nombre d' impulsions de leurs mots de codes 
ainsi que par les regies regissant les positions et/ou 
amplitudes des impulsions. On privilegie les voisinages 
des positions des impulsions du (ou des) jeu(x) choisi(s) 
dans le premier repertoire pour determiner celles d'un jeu 
dans le deuxieme repertoire. L' invention permet en plus 
d' exploiter la structure des repertoires de depart et/ou 
d'arrivee pour reduire davantage la complexite. A travers 
le premier exemple ci-avant presentant le passage d'un 
modele MP-MLQ a un modele ACELP , on comprendra que 
1" invention s« applique aisement a deux modeles multi- 
impulsionnels ayant des contraintes structurelles 
differentes. A travers le second exemple de realisation 
presentant le passage entre deux modeles possedant un 
nombre d' impulsions different mais bases sur la meme 
structure ACELP , on comprendra que 1' invention permet 
avantageusement 1 ' exploitation de la structure des 
repertoires pour reduire la complexite de transcodage . A 
travers le troisieme exemple presentant le passage entre 
un modele MP-MLQ et un modele ACELP, on comprendra que 
1' invention peut s'appliquer m§me pour des codeurs de 
longueurs de sous-trames ou de frequences 
d'echantillonnage differentes. L' invention permet 
d'ajuster le compromis qualite/complexite et, en 
particulier, de reduire fortement la complexite de calcul 
pour une degradation minime par rapport a une recherche 
classique d'un modele multi -impulsionnel . 
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Re vendi c a t i on s 

1 . Precede de transcodage exit re un premier codeur/decodeur 
en compression et au moins un second codeur/dicodeur en 

5 compression, lesdits premier et second codeu r s / codeur s 
etant de type impulsionnel et utilisant des dictionnaires 
multi-impulsionnels dans lesquels chaque impulsion 
comporte une position reperee par un indice associe, 

caract^rise en ce qu'il comporte les etapes 

10 suivantes : 

a) le cas 6cheant, adaptation de paramdtres de codage 
entre lesdits premier et second codeurs/ decodeurs , 

b) obtention, a partir du premier codeur/decodeur, d'un 
nombre choisi (N e ) de positions d ! impulsions et d' indices 

15 de positions (ei) respectivement associes, 

Zt 

c) pour chaque position d ! impulsion courante d f indice', 
donne, formation d ! un groupe de positions d' impulsions, 
comportant au moins la position d 1 impulsion courante efc, 
des positions d T impulsions d ! indices associes^ 

20 immediatement inferieurs et immediatement superieurs a 
1 1 indice donne , 

d) selection, en fonction de positions d 1 impulsions (Tj) 
admises par le second codeur/decodeur, d'une partie au 
moins des positions d' impulsions dans un ensemble (P s ) 

25 constitue par une union desdits groupes formes a 1 1 etape 
c) , et 

e) transmission des positions d 1 impulsions ainsi 
select ionnees au second codeur/decodeur, pour un 
codage/decodage a partir desdites positions transmises, 

30 ladite selection de l 1 etape d) faisant alors intervenir un 
nombre de positions d' impulsions possibles inferieur au 



66 



nombre total de positions d- impulsions possibles du 
dictionnaire du second codeur/decodeur. 

2. Procede selon la revendication 1, dans lequel le 
premier codeur/decodeur (E) utilise, dans un premier 
format de codage, un premier nombre d' impulsions, 
caracterise en ce que ledit nombre <N e ) cboisi a 1' etape 
b) correspond a ce premier nombre de positions 
d • impulsions . 

3. Procede selon la revendication 2, dans lequel : 

- le premier codeur/decodeur (E) utilise, dans un premier 
format de codage, un premier nombre (N e ) de positions 
d 1 impulsions, 

- le second codeur/decodeur (S) utilise, dans un second 
format de codage, un second nombre (N s ) de positions 
d" impulsions, 

caracterise en ce qu'il comporte en outre une etape 
consistant a discriminer au moins les cas ou : 

- le premier nombre (N e ) est superieur ou egal au second 
nombre (N s ) , 

- le premier nombre (N e ) est inferieur au second nombre 
(N s ) . 

4. Procede selon la revendication 3, dans lequel le 
premier nombre (N e ) est superieur ou egal au second nombre 
(N s ) (N e >N 8 ) , 

caracterise en ce que chaque groupe forme a 1' etape c) 
comporte des positions d' impulsions voisines de droite 

■ 

(v\i) et des positions d' impulsions voisines de gauche 

■ 

(v\j) de ladite position d' impulsion courante d'indice 
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donne, et en ce que les nombres respect if s de positions 
d 1 impulsions voisines de gauche et de droite sont choisis 
en fonction d'un compromis en complexite et en qualite de 
transcodage . 

5 

5. Procede selon la revendication 4, caracterise en ce 
qu'el 1 ' etape d) , on construit un sous-repertoire de 
combinaisons de positions d' impulsions resultant des 
intersections (Sj) de : 

10 - 1 1 ensemble (P s ) constitue par une union desdits groupes 
formes a 1 1 etape c) , et 

- des positions d r impulsions (Tj) admises par le second 
codeur/decodeur , 

de sorte que ledit sous -repertoire soit de taille 
15 inferieure au nombre de combinaisons de positions 
d x impulsions (Tj) admises par le second codeur/decodeur. 

6. Procede selon la revendication 5, caracterise en ce 

r/ 

que, aprSs 1 1 etape e) , on recherche dans ledit sous; 

is 

20 repertoire un jeu de positions optimal comportant ledit 
second nombre (N s ) de positions, au niveau du second 
codeur (S) . 

7. Procede selon la revendication 6, caracterise en ce que 
25 l 1 etape de recherche du jeu de positions optimal est mise 

en oeuvre par une recherche focalisee pour accelerer 
1 1 exploration dudit sous-repertoire. 

8. Procede selon I 1 une des revendi cat ions precedentes, 
30 dans lequel ledit premier codeur/decodeur est agence pour 

delivrer une succession de trames codees, caracterise en 
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ce que les notnbres respectifs de positions d' impulsions 
dans les groupes formes a 1' etape c) sont successivement 
choisis d'une trame a 1" autre. 



9. Procede selon la revendication 3, dans lequel le 
premier nombre (N e ) est inferieur au second nombre (N s ) 
(N e <N s ) , 

caracterise en ce que 1 ' on teste en outre si les positions 
d' impulsions prevues dans le second nombre de positions 
d< impulsions (N s ) se retrouvent parmi des positions 
d 1 impulsions des groupes formes a l'etape c) , 
et, en cas de reponse negative a ce test, on augmente le 
nombre de positions d' impulsions dans les groupes formes a 
1 ' etape c) . 

N 

10. Procede selon la revendication 3, caracterise en ce 
que 1'on discrimine en outre le cas oil le second nombre N s 
est compris entre une et deux fois le premier nombre N e 
(N e <N s <2N e ) , 

et , dans ce cas : 

cl) on selectionne d'emblee les N e positions d • impulsions , 
c2) et on selectionne en outre un nombre complementaire de 
positions d' impulsions N s -N e , definies dans le voisinage 
immediat des positions d' impulsions selectionnees a 
1 1 etape cl) . 

11. Procede selon l'une des revendi cat ions precedentes, 
dans lequel ledit premier codeur/decodeur est agence pour 
operer avec une premiere frequence d ' echantillonnage 
donnee et a partir d'une premiere duree donnee de sous- 
trame , 
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caracterise en ce que lesdits paramdtres de codage pour 
lesquels est realisee ladite adaptation de 1 ' etape a) 
comportent au moins une duree de sous-trame et une 
frequence d- echantillonnage, tandis que le second 
codeur/decodeur opere avec une seconde frequence 
d» echantillonnage et une seconde duree de sous-trame, 
et en ce que, a 1 ' etape a), on discrimine les quatre cas 
suivants : 

- les premiere et seconde durees sont egales et les 
premiere et seconde frequences sont egales, 

- les premiere et seconde durees sont egales et les 
premiere et seconde frequences sont differentes, 

- les premiere et seconde durees sont differentes et 
les premiere et seconde frequences sont egales, 

- les premiere et seconde durees sont differentes et 
les premiere et seconde frequences sont differentes;. 

12. Precede selon la revendication 11, dans lequel les 
premiere et seconde durees sont egales et les premiere Qt 
seconde frequences d 1 echantillonnage sont differentes, 

caracterise en ce qu'il comporte des etapes : 
al) de quantification directe d'echelle temporelle de la 
premiere frequence vers la seconde frequence, 
a2) et de determination, en fonction de ladite 
quantification, de chaque position d- impulsion dans une 
sous-trame au second format de codage caracterise par la 
seconde frequence d'« echantillonnage, a .partir d'une 
position d- impulsion dans une sous-trame au premier format 
de codage caracterise par la premiere frequence 
d' echantillonnage . 
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13* Procede selon la revendication 12, caracterise en ce 
que l'etape al) de quantification s'effectue par calcul 
et/ou tabulation a partir d'une fonction qui, a une 
position d 1 impulsion dans une sous-trame au premier format 
5 (p e ) , fait correspondre une position d 1 impulsion dans une 
sous-trame au second format (p s ) , ladite fonction se 
presentant sensiblement corame une combinaison lineaire 
faisant intervenir un coefficient multiplicatif 
correspondant au rapport de la seconde frequence 
10 d 1 echantillonnage sur la premiere frequence 

d ! echantillonnage . 

14. Procede selon la revendication 13, caracterise en ce 
que, pour passer inversement d'une position d 1 impulsion 

15 dans une sous-trame au second format (p s ) a une position 
d l impulsion dans une sous-trame au premier format (p e ) , on 
applique une fonction inverse de la ladite combinaison 
lineaire appliquee a une position d' impulsion dans une 
sous-trame au second format (p s ) . 

20 

15. Procede selon la revendication 11, dans lequel les 
premiere et seconde durees sonfc egales et les premiere et 
seconde frequences d 1 echantillonnage sont differentes, 

caracterise en ce qu f il comporte les etapes 
25 suivantes : 

a'l) sur- e chant illonner une sous-trame au premier format 
de codage caracterise par la premiere frequence 
d 1 echantillonnage, a une frequence egale au plus petit 
commun multiple des premiere et seconde frequences 
30 d 1 echantillonnage, et 
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a' 2) appliquer a la sous-trame sur-echantillonnee un 
filtrage passe-bas, suivi d'un sous -echantillonnage, pour 
atteindre une frequence d' echantillonnage correspondant a 
la seconde frequence d' echantillonnage . 

16. Procede selon la revendication 15, caracterise en ce 
que le procede se poursuit par l'obtention, par seuillage, 
d'un nombre de positions, le cas echeant, variable. 

17. Procede selon la revendication 12, caracterise en ce 
gu'il coraporte en outre une etape de mise en 
correspondance, pour chaque position (p e ) d'une impulsion 
d'une sous-trame au premier format de codage caracterise 
par la premiere frequence d 1 6chantillonnage, d'un groupe 
de positions d' impulsions (p s ) dans une sous-trame au 
second format de codage caracterise par la seconde 
frequence d' echantillonnage, chaque groupe comportant un 
nombre de positions qui est fonction du rapport entre la 
seconde et la premiere frequence d ' echantillonnage 

(Fg/F e ) • 

18. Procede selon la revendication 11, dans lequel les 
premiere et seconde durees de sous-trames sont 

dif f erentes, 

caracterise en ce qu'il comporte les etapes : 
a20) de definition d'une origine commune (O) aux sous- 
trames des premier et second formats, 

a21) de decoupage des sous-trames success ives du premier 
format de codage caracterise par une premiere duree de 
sous-trame, pour former des pseudo- sous-trames de durees 
correspondantes a la duree de sous-trame du second format, 
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a22) de mise a jour de ladite origine commune, 
a23) et d'une determination de correspondance entre les 
positions d ( impulsions dans les pseudo-sous-trames et dans 
les sous-trames au second format. 

19. Procede selon la revendication 18, caracterise en ce 
que l'on discrimine en outre les cas suivants : 

- les premiere et seconde dur<Ses sont fixes dans le temps, 
et 

- les premiere et seconde durees varient dans le temps. 

20. Procede selon la revendication 19, dans lequel les 
premiere et seconde durees sont fixes dans le temps, 

caracterise en ce que la position temporelle de 
ladite origine commune est remise periodiquement a jour a 
chaque instant ou des frontieres de sous-trames 
respectives de premiere et de- seconde duree sont alignees 
dans le temps . 

21. Procede selon la revendication 19, dans lequel les 
premiere et seconde durees varient dans le temps, 

caracterise en ce que : 
a221) on effectue successivement deux sommations 
respectives des durees des sous-trames au premier format 
et des durees des sous-trames au second format, 
a222) on detecte une occurrence d'une egalite entre 
lesdites deux sommes, definissant un instant de remise a 
jour^de ladite origine commune, 

a223) on reinitialise lesdites deux sommes, apres ladite 
occurrence, pour une future detection d f une prochaine 
origine commune . 
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22. Produit programme d' ordinateur destine a etre stocke 
dans une memoire d'une unite de traitement, notamment d'un 
ordinateur ou d'un terminal mobile, ou sur un support 
memoire amovible et destine a cooperer avec un lecteur de 
1' unite de traitement, 

caracterise en ce qu' il" comporte des instructions pour la 
mise en oeuvre du procede de transcodage selon l'une des 
revendications precedentes . 



23. Dispositif de transcodage entre un premier 
codeur/decodeur en compression et au moins un second 

» 

codeur/decodeur en compression, lesdits premier et second 
codeurs/decodeurs etant de type impulsionnel et utilisant 
15 des dictionnaires multi-impulsionnels dans lesquels chaque 
impulsion comporte une position reperee par un indice 

associe, >. 

caracterise en ce qu'il comporte une memoire propre a 

stocker des instructions d'un produit programme 
d' ordinateur selon la revendication 22. 
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